👤
a fost răspuns

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.

Răspuns :

#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;

}


Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!


En Studentsy: Alte intrebari