Question

Cerinţa
Se dă un şir cu n numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla primul element al şirului în şirul sortat.

Date de intrare
Fişierul de intrare pozitie.in conţine pe prima linie numărul n. Urmează n numere naturale, dispuse pe mai multe linii, separate prin spaţii.

Date de ieşire
Fişierul de ieşire pozitie.out va conţine pe prima linie numărul p, reprezentând poziţia în şirul sortat a primului element din şirul dat.

Restricţii şi precizări
1 ≤ n ≤ 10000
elementele şirului vor avea cel mult 9 cifre
numerotarea elementelor se face de la 1

Exemplu
pozitie.in

6
267 13 45 628 7 79
pozitie.out

5
Explicație
Şirul sortat este 7 13 45 79 267 628. În acest şir, valoarea 267 (prima din şirul iniţial) se află pe poziţia a 5-a.

Answer 1

#include <fstream>

using namespace std;

int main() {

 ifstream in("pozitie.in");

 ofstream out("pozitie.out");

 int n, i, a,b, nr = 0;

 in >> n;

 in >> a;

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

   in >> b ;

   if (a > b)

     nr ++;

 }

   out << nr + 1;

   return 0;

}