fork download 
  1. #include <iostream>
  2. #include <iostream>
  3. #include <algorithm>
  4. #include <iterator>
  5. using namespace std;
  6.  
  7. uint32_t ZnajdzBrakujacaLiczba( uint32_t* tablica, uint32_t N )
  8. {
  9.     if ( N == 0 ) return 0;
  10.  
  11.     sort( tablica, tablica+N );
  12.     uint32_t ilosc_duplikatow = 0;
  13.  
  14.     for(uint32_t i = 1; i < N; ++i ) 
  15.     {
  16.         if (tablica[i] > (tablica[i - 1] + 1)) 
  17.         {
  18.         	return tablica[i - 1] + 1;
  19.         }
  20.     }
  21.  
  22.     uint32_t ostatni_element = tablica[ N - 1 ];
  23.     return ostatni_element + 1;
  24. }
  25.  
  26. int main() 
  27. {
  28. 	uint32_t tab[10] = {0,1,2,2,2,2,3,2,1,0};
  29. 	uint32_t wynik = ZnajdzBrakujacaLiczba(tab, 10);
  30. 	cout << wynik;
  31. 	return 0;
  32. }
Success #stdin #stdout 0s 3412KB
comments (?)
stdin 
Standard input is empty
stdout 
4
https://ideone.com/L6xD7b
language:
C++14 (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!