Question

Se dau mai multe numere naturale cu cel mult 9 cifre fiecare. Să se determine cele mai mari două numere de 3 cifre care nu se găsesc printre numerele date.

Answer 1

Răspuns:

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

   int n, num, max1 = -1, max2 = -1;

   bool exists[1000] = {false};

   cout<<"Enter n: ";

   cin>>n;

for (int i = 0; i < n; i++) {

       cin >> num;

       if (num > 99 && num < 1000) {

           exists[num] = true;

       }

   }

   for (int i = 999; i >= 100; i--) {

       if (!exists[i]) {

           if (i > max1) {

               max2 = max1;

               max1 = i;

           } else if (i > max2) {

               max2 = i;

           }

       }

   }

   cout << "Cele mai mari doua numere de 3 cifre care nu se gasesc printre numerele date sunt: " << max1 << " si " << max2 << endl;

   return 0;

}