#268 · Subiectul II · Programare

Numerele de trei cifre care apar de exact două ori într-un fișier, descrescător

✓ Rezolvare explicatăTeleorman 2026 · nr. 28

Enunț

Fișierul text atestat2021.in conține un șir cu cel mult 100000 de numere naturale cu exact 3 cifre fiecare. Să se afișeze în ordine descrescătoare, separate prin câte un spațiu, numerele care apar de exact două ori în fișierul dat.

Exemple

`atestat2021.in`	Pe ecran
`23 237 103 56 4 5 7 237 989 103 345 675 334 87 65 888 23 341 888 78 989 67`	`989 888 237 103`
`100 100 999 999 999 500`	`100`

Al doilea exemplu e construit și verificat de mână.

⚠️ Exemplul oficial contrazice enunțul. Enunțul promite numere cu exact 3 cifre, dar exemplul conține și 23, 56, 4, 5, 7 și altele. Iar 23 apare de două ori, deci după enunțul literal ar trebui afișat — rezultatul oficial nu-l conține. Singura citire care împacă enunțul cu exemplul: se numără doar numerele de trei cifre, restul se ignoră. Asta face și rezolvarea de mai jos, iar condiția are și un avantaj practic: un număr mai mare de 999 nu poate scrie în afara vectorului.

Rezolvare

C++

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

int fr[1000];                    // fr[v] = de cate ori apare v; global => pornit cu 0

int main() {
    ifstream f("atestat2021.in");
    int x;

    while (f >> x)
        if (x >= 100 && x <= 999)    // doar numerele de 3 cifre
            fr[x]++;

    for (int v = 999; v >= 100; v--)    // parcurgem valorile descrescator
        if (fr[v] == 2)
            cout << v << ' ';

    f.close();
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#282ProgramareSumele parțiale ale unui vector, scrise în fișier #283ProgramarePoziția unui element în vectorul ordonat, fără a-l ordona #284ProgramareCel mai mic multiplu de k dintre două elemente consecutive, în fișier #286ProgramareVerificarea dacă un vector este o permutare a mulțimii {1, 2, …, n}#557ProgramareNumerele de două cifre care nu apar într-un șir #560ProgramareArbore dat prin vectorul de tați: rădăcina, nodurile cu cei mai mulți fii și frunzele (subprogramul pozitie)