Question

Fişierul text numere.txt conţine pe prima sa linie un număr natural n (n<30000), iar pe a doua sa linie, n numere întregi, având maximum 4 cifre fiecare. Se cere să se afişeze pe ecran un şir de n numere întregi, cu proprietatea că valoarea termenului de pe poziţia i (i=1,2,…,n) din acest şir este egală cu cea mai mare dintre primele i valori de pe a doua linie a fişierului numere.txt.
a) Descrieţi pe scurt un algoritm de rezolvare, eficient din punct de vedere al timpului de executare şi al spaţiului de memorie utilizat, explicând în ce constă eficienţa sa.
b) Scrieţi programul C/C++ corespunzător algoritmului descris.

Exemplu: dacă fişierul numere.txt are conţinutul acesta:
12
4_6_3_7_8_1_6_2_7_9_10_8
se afişează pe ecran numerele
4_6_6_7_8_8_8_8_8_9_10_10 ( linia este pusa pentru a delimita cifrele, nu face parte din cerinta )

Answer 1

#include <iostream>
#include <fstream>
#include <limits.h>
using namespace std;

int main(){
ifstream f("numere.txt");

int i,n,max=INT_MIN;
f>>n;
int v[n];
for(i=0;i<n;i++){
f>>v[i];
if(max<v[i]){
max=v[i];
}
cout<<max<<" ";
}

return 0;
}