Documente Academic
Documente Profesional
Documente Cultură
1. Fiierul text NUMERE. TXT conine pe prima linie un num r natural n (1n10000) i pe a
doua linie, n numere naturale cu cel mult 9 cifre fiecare, numere nu neap rat distincte. Aceste
numere sunt dispuse n ordine cresctoare i separate ntre ele prin cte un spaiu.
a) Scriei un program Pascal/ C++ care citete valorile din fiier i, printr-o metod eficient
din punct de vedere al timpului de executare i al spaiului de memorie utilizat, afieaz pe
ecran, cu un spaiu ntre ele, valoarea care apare de cele mai multe ori n fiier i de cte ori
apare ea. Dac exist mai multe valori care apar de un num r maxim de ori, se va afia cea
mai mic dintre ele. (6p)
Exemplu: dac fiierul
8
NUMERE.TXT are
711 711 711 11111 11111 11111 191111 231111
coninutul al turat,
atunci programul va afia
pe ecran
711 3
b) Des riei li
aj atural
NUMERE.OUT:
1001478899
b) Descrieti succint in limbaj natural metoda de rezolvare folosit explicnd n ce const eficiena
ei (3 - 4 rnduri). (4p)
3. Fiierul text numere.in conine pe mai multe rnduri cel mult 50000 de numere naturale
din intervalul nchis [0,99], numerele de pe acelai rnd fiind separate prin cte un spaiu.
Scriei un program Pascal/C++ care scrie n fiierul numere.out, n ordine descresc toare,
acele numere din fiier care sunt mai mari dect un num r natural k, citit de la tastatur ,
utiliznd un algoritm eficient din punct de vedere al timpul ui de executare. Dac un num r
apare de mai multe ori, i este mai mare dect k, se va scrie o singur dat . Numerele vor fi
scrise cte 10 pe fiecare linie (cu excepia ultimei linii care poate s conin mai puine valori),
separate prin cte un spaiu.
Exemplu: dac fiierul numere.in are coninutul :
numere.out:
15 8 99 15 1 37 1 24 2
iar k=7 atunci:
99 37 24 15 8
n (0<n<l0000), iar pe
cte un spaiu. Se cere
rul sau numerele care
fi separate prin cte un
vedere al timpului de