Question

in c++
Cerința #621 de pe pbinfo
Se dă un sir cu n numere naturale. Determinați cel mai mic număr natural nenul care nu apare printre numerele date.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieșire
Programul va afișa pe ecran numărul determinat X.

Restricții și precizări
1 ≤ n ≤ 100
cele n numere citite vor fi mai mici decât 1.000.000.000



Exemplu
Intrare

5
4 2 7 6 1
Ieșire

3

Answer 1

Facut si testat :) sper sa ajute. E recursiv ca a fost mai usor. 

#include "stdafx.h"
#include <iostream>
using namespace std;
int n, x;
int *a;
void Minim()
{
 for (int i = 0; i < n; i++)
{        if (x == a[i])
         { x++; Minim(); }
}
}
int main()
{ cout << "Introduceti n: ";
 cin >> n;
 a = new int[n]; x = 1;
 for (int i = 0; i < n; i++)
{ cout << "A[" << i << "]: ";
  cin >> a[i]; } Minim();

cout << "Minimul ne-existent in vector este: " << x << endl;   
return 0;
}

eaa53cc09ee4e2ebb1d7e98b227feeec.txt