#077 · Subiectul II · Programare

Să se afişeze numărul valorilor distincte din fişier şi valoarea maximă

✓ Rezolvare explicatăDolj 2026 · nr. 34

Enunț

Se dă fişierul numere.in care conţine pe prima linie numere naturale. Să se afişeze numărul valorilor distincte din fişier şi valoarea maximă a acestora.

Exemple

Date de intrare (`numere.in`)	Date de ieșire	Explicații
`5 7 21 2 6 4 23 675 21 8`	`nr=9` `max=675`	10 numere, dar 21 apare de două ori
`6`	`nr=1` `max=6`	Un singur număr

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

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

    int x[1000], n = 0;
    while (f >> x[n]) n++;              // nu stim cate sunt
    f.close();

    int nr = 0;
    for (int i = 0; i < n; i++) {
        bool dejaVazut = false;
        for (int j = 0; j < i; j++)     // doar inainte de i
            if (x[j] == x[i]) { dejaVazut = true; break; }
        if (!dejaVazut) nr++;
    }

    int maxim = x[0];
    for (int i = 1; i < n; i++)
        if (x[i] > maxim) maxim = x[i];

    cout << "nr=" << nr << endl;
    cout << "max=" << maxim;

    return 0;
}

Cum funcționează

Două aspecte noi față de problemele de până acum.

Nu știi câte numere sunt. Enunțul nu dă un n la început, deci citești până se termină fişierul:

int n = 0;
while (f >> x[n]) n++;

Citirea returnează false când nu mai are ce citi, deci bucla se oprește singură, iar n rămâne cu numărul exact de valori. Același tipar ca la numărarea aparițiilor unui cuvânt.

Numărarea valorilor distincte. Ideea: un element se numără o singură dată, la prima lui apariție. Deci pentru fiecare x[i] verifici dacă a mai apărut înainte:

for (int j = 0; j < i; j++)         // j < i, nu j < n

Detaliul esențial e j < i. Dacă ai compara cu tot vectorul (j < n), fiecare element s-ar găsi pe el însuși și nimic n-ar fi numărat vreodată. Comparând doar cu ce e înaintea lui:

prima apariție a lui 21 nu găsește nimic înainte → se numără
a doua apariție îl găsește pe primul → nu se mai numără

Astfel fiecare valoare distinctă se numără exact o dată, fără să modifici vectorul.

break oprește căutarea la prima potrivire — nu are rost să continui.

Maximul se calculează separat, pornind de la x[0] (nu de la 0) — aceeași regulă ca la maximul dintr-o matrice. Aici, valorile fiind naturale, 0 ar merge, dar obiceiul corect te scutește de greșeli la alte probleme.

Observă că maximul valorilor distincte e același cu maximul tuturor valorilor — duplicatele nu schimbă cea mai mare valoare.

Greșeli frecvente

j < n în loc de j < i — fiecare element se găsește pe sine, deci nr rămâne 0.
Ștergerea duplicatelor din vector — funcționează, dar e mult mai lung decât simpla numărare.
Citirea cu un n presupus — enunțul nu dă numărul de valori; trebuie citit până la sfârșit.
Numărarea tuturor valorilor în loc de cele distincte — 10 în loc de 9 în primul exemplu.
Omiterea prefixelor nr= și max= sau afișarea lor pe același rând.

Exersează mai departe

Probleme cu aceeași tehnică

#061ProgramareModulele numerelor complexe dintr-un fișier, afișate în ordine descrescătoare #067ProgramareSă se afişeze, în ordine crescătoare, numerele distincte din cele două fişiere #071ProgramareSă se ordoneze crescător fracţiile, afişând valorile zecimale ale lor #283ProgramarePoziția unui element în vectorul ordonat, fără a-l ordona #569ProgramareElementele comune ale unui tablou crescător și ale unuia descrescător (subprogramul tablou)#573ProgramareNumere cu prima cifră pătrat perfect, ordonate descrescător (p_cifra recursiv și sortare)