# PBinfo #1665 – pozitieSir – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

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 < 200.000
cele n numere citite vor fi mai mici decât 109
considerăm elementele şirului a numerotate de la 1 la n

Exemple:
Intrare

9 13
26 2 5 30 13 45 62 7 79
Ieșire

6
Dacă sortăm şirul a descrescător obţinem şirul (79,62,45,30,26,13,7,5,2). Valoarea 13 se află pe poziţia 6.

## Cod sursă C++

```cpp
#include<iostream>
using namespace std;
int main() {
    int nr_elem, nr, gasit = 0, pozitie = 0, nr_cautat;
    cin >> nr_elem >> nr_cautat;
    for(int i = 1; i <= nr_elem; i++) {
        cin >> nr;
        if(nr == nr_cautat)
            gasit = 1;
        else
            if(nr_cautat < nr)
                pozitie++;
    }
    if(gasit == 0)
        cout << -1;
    else
        cout << pozitie + 1;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1665)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1665/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1665/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)