Question

Fişierul bac.txt conține un șir de cel mult 105 numere naturale din intervalul [1,109], separate prin câte un spaţiu.
Se cere să se afişeze pe ecran cea mai mică poziţie pe care ar putea-o ocupa primul termen al șirului aflat în fişier în şirul format cu aceleași valori, ordonat crescător. Proiectați un algoritm eficient din punctul de vedere al memoriei utilizate şi al timpului de executare.
Exemplu: dacă fişierul conţine numerele 15 7 15 17 6 4
se afişează pe ecran 4 (15 se află pe a patra și pe a cincea poziție în şirul 4, 6, 7, 15, 15, 17).

Answer 1

#include <iostream>

#include <fstream>

using namespace std;

int main()

{

ifstream f (“bac.txt”);

int x, y, nr=0;

f>>x;

while(f>>y)

if(x>y)

nr++;

cout<<nr+1;

f.close();

return 0;

}

-nr va retine cate numere sunt in fata lui x, care va fi primul numar