#286 · Subiectul II · Programare

Verificarea dacă un vector este o permutare a mulțimii {1, 2, …, n}

✓ Rezolvare explicatăTeleorman 2026 · nr. 46

Enunț

Fișierul text atestat2021.in conține pe prima linie un număr natural nenul n, n ≤ 100, iar pe următoarea linie n numere naturale nenule, de maximum patru cifre, reprezentând elementele unui vector. Să se verifice dacă elementele vectorului reprezintă sau nu o permutare a mulțimii {1, 2, 3, …, n}, afișându-se un mesaj corespunzător.

Exemple

`atestat2021.in`	Date de ieșire
`11` `4 5 3 9 8 7 11 10 1 2 6`	`Este permutare`
`3` `1 3 3`	`Nu este permutare`
`3` `1 2 4`	`Nu este permutare`

Primul exemplu e cel oficial.

Rezolvare

C++

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

int main() {
    ifstream fin("atestat2021.in");
    int n, x;
    bool vazut[101] = {false};
    bool ok = true;

    fin >> n;
    for (int i = 0; i < n; i++) {
        fin >> x;
        if (x < 1 || x > n || vazut[x])  // in afara multimii sau repetat
            ok = false;
        else
            vazut[x] = true;
    }

    if (ok) cout << "Este permutare";
    else cout << "Nu este permutare";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#268ProgramareNumerele de trei cifre care apar de exact două ori într-un fișier, descrescător #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 #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)