Subiectul al III-lea, 3. a)

Pentru a studia comportamentul unui metal, s-a stabilit un șir de temperaturi, numerotate începând de la 1, la care să fie supus, succesiv, acesta. O temperatură se numește reprezentativă dacă nu există nicio altă temperatură strict mai mare decât ea care să o preceadă în șir. Fișierul bac.txt conține cel mult 10⁶ numere naturale din intervalul [0,10⁴], separate prin câte un spațiu, reprezentând temperaturile la care este supus metalul, în ordinea pașilor corespunzători. Se cere să se afișeze pe ecran, separate prin câte un spațiu, numerele de ordine ale temperaturilor reprezentative pentru datele din fișier. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al spațiului de memorie utilizat. Exemplu: dacă fișierul conține numerele 7 4 9 10 10 10 3 9 2 10 10 8 2 30 se afișează pe ecran 1 3 4 5 6 10 11 14