Subiectul al III-lea, 3. b)

3. b. Pentru program corect - 8p. - operații cu fișiere: declarare, pregătire în vederea citirii, citire din fișier - 1p. - valoare determinată, conform cerinței (*),(**) - 5p. - eficiență a algoritmului, conform cerinței (***) - 1p. - variabile declarate, afișare a datelor conform cerinței, corectitudine globală a programului¹⁾ - 1p. (*) Se acordă punctajul chiar dacă algoritmul ales nu este eficient. (**) Se acordă numai 3p. dacă algoritmul este principial corect, dar nu oferă rezultatul cerut pentru toate seturile de date de intrare. (***) Se acordă punctajul numai pentru un algoritm liniar. O soluție posibilă utilizează doi vectori de frecvență, fie aceștia a și b, unde aᵢ este numărul aparițiilor valorii i în primul șir, iar bᵢ este numărul aparițiilor valorii i în al doilea șir; vectorii sunt completați pe măsura citirii datelor din fișier, iar numărul afișat se obține ulterior prin însumarea valorilor min(aᵢ,bᵢ). 1) Corectitudinea globală vizează structura, sintaxa, alte aspecte neprecizate în barem.