Question

Cerința

Considerăm şirul a cu n numere naturale nenule distincte două câte două şi un număr x. Scrieţi un program care determină poziţia pe care se va găsi numărul x în şirul a, dacă acesta ar fi ordonat descrescător.
Date de intrare

Programul citește de la tastatură numerele n şi x, urmate de n numere naturale reprezentând elementele şirului a.
Date de ieșire

Programul va afișa pe ecran poziţia determinată mai sus. Dacă numărul x nu se regăseşte în şir, valoarea afişată va fi -1.
Restricții și precizări

1 ≤ n < 200000
cele n numere citite vor fi mai mici decât 10 9
considerăm elementele şirului a numerotate de la 1 la n

Answer 1

#include <iostream>

using namespace std;

int main()

{

   long long int n, x, num, gasit=0, i, poz=0;

   cin >> n >> x;

   for (i=1; i<=n; ++i)

   {

       cin >> num;

       if (x<num) ++poz;

       else

       {

           if (x==num) { gasit=1; ++poz;}

       }

   }

   if (gasit) cout << poz;

   else cout << -1;

   return 0;

}