👤
a fost răspuns

Cerința
Se dau n numere naturale. Determinaţi cele mai mari două numere cu trei cifre care nu apar printre numerele date.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Numere1 Pbinfo cu vectori Date de ieșire
Programul va afișa pe ecran numerele a b, a < b reprezentând cele două numere determinate. Dacă nu se pot găsi două astfel de numere, se va afişa mesajul NU EXISTA.

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

Răspuns :

Fredyrychfred
#include < iostream>

using namespace std;

int main()
{int n,i,v[1000],k=0,x,a=0,b=0;
for(i=1;i<=1000;i++)v[i]=0;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>x;
if(x<1000&&x>99)v[x]++;
}
for(i=100;i<=999;i++)
if(v[i]==0)b=a,a=i;
if(a==0||b==0)cout << "NU EXISTA";
else cout<< b << " " << a;
return 0;
}

Alte intrebari