#067Programare

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

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.

Apariții

Dolj 2026 — problema 35 · sursa oficială