#067 · Subiectul II · Programare

Să se afişeze, în ordine crescătoare, numerele distincte din cele două fişiere

✓ Rezolvare explicatăDolj 2026 · nr. 35

Enunț

Fişierele numere1.in şi numere2.in conţin pe prima linie numere naturale. Să se afişeze, în ordine crescătoare, numerele distincte din cele două fişiere.

Exemple

Date de intrare	Date de ieșire	Explicații
`numere1.in`: `10 2 45 2 14` `numere2.in`: `34 2 10 23 38 7`	`2 7 10 14 23 34 38 45`	2 apare de 3 ori, 10 de 2 ori — se afişează o dată

Rezolvare

C++

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

int main() {
    int x[1000], n = 0;

    ifstream f1("numere1.in");          // primul fisier
    while (f1 >> x[n]) n++;
    f1.close();

    ifstream f2("numere2.in");          // al doilea, in continuarea aceluiasi vector
    while (f2 >> x[n]) n++;
    f2.close();

    int y[1000], m = 0;                 // doar valorile distincte
    for (int i = 0; i < n; i++) {
        bool dejaVazut = false;
        for (int j = 0; j < m; j++)
            if (y[j] == x[i]) { dejaVazut = true; break; }
        if (!dejaVazut) y[m++] = x[i];
    }

    for (int i = 0; i < m - 1; i++)     // sortare crescatoare
        for (int j = i + 1; j < m; j++)
            if (y[j] < y[i]) {
                int aux = y[i];
                y[i] = y[j];
                y[j] = aux;
            }

    for (int i = 0; i < m; i++) cout << y[i] << " ";
    return 0;
}

Cum funcționează

Problema combină trei lucruri deja cunoscute. Ideea care simplifică totul: cele două fişiere se citesc în același vector.

while (f1 >> x[n]) n++;     // n ajunge la 5
while (f2 >> x[n]) n++;     // continua de la 5, ajunge la 11

n nu se resetează între fişiere. A doua buclă scrie în continuarea primei, deci de aici încolo ai o singură problemă, nu două. Odată datele unite, sursa lor nu mai contează.

Urmează trei pași, fiecare o tehnică cunoscută:

Citire până la sfârșit — ca la valorile distincte dintr-un fişier
Eliminarea duplicatelor prin construirea unui vector nou — tehnica de filtrare cu doi indici de la vectorul cu elemente pare
Sortare crescătoare — ca la ordonarea elevilor, cu < în loc de >

O diferență subtilă față de simpla numărare a valorilor distincte: acolo comparai cu elementele dinaintea lui i din același vector (j < i). Aici construiești un vector nou, deci compari cu ce ai pus deja în Y (j < m). Ambele funcționează; a doua variantă e necesară când ai nevoie și de valorile distincte, nu doar de câte sunt.

Ordinea pașilor contează pentru claritate, dar nu pentru rezultat: ai putea sorta întâi și elimina duplicatele după — ar fi chiar mai simplu, pentru că duplicatele ajung alăturate.

Greșeli frecvente

Resetarea lui n = 0 înainte de al doilea fişier — datele primului fişier se suprascriu.
Doi vectori separați pentru cele două fişiere — se poate, dar complică inutil eliminarea duplicatelor și sortarea.
j < i în loc de j < m la eliminarea duplicatelor — se compară cu vectorul greșit.
Sortare descrescătoare — enunțul cere crescător, deci <.
Sortarea lui x în loc de y — se afișează și duplicatele.
Uitarea lui f.close() — cerut de barem la lucrul cu fişiere.

Exersează mai departe

Probleme cu aceeași tehnică

#061ProgramareModulele numerelor complexe dintr-un fișier, afișate în ordine descrescătoare #071ProgramareSă se ordoneze crescător fracţiile, afişând valorile zecimale ale lor #077ProgramareSă se afişeze numărul valorilor distincte din fişier şi valoarea maximă #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)