Cerința

Se dă o listă cu numere naturale. Să se determine numerele naturale nenule cu cel mult patru cifre care nu apar în lista dată.

Date de intrare

Fișierul de intrare numere8.in conține lista de numere, dispuse pe mai multe linii, separate prin spații.

Date de ieșire

Fișierul de ieșire numere8.out va conține pe prima linie, în ordine descrescătoare, numerele nenule cu cel mult patru cifre care nu se află în listă, separate prin exact un spațiu.

Restricții și precizări

• numerele din lista vor fi mai mici decât 1 000 000 000

Exemplu

numere8.in

107 4 5 8 1 6 9

numere8.out

9999 9998 ... 108 106 105 ... 10 7 3 2

Explicație

Fișierul de ieșire din exemplu nu este complet 🙂 …

#include <bits/stdc++.h>

using namespace std;

ifstream cin("numere8.in");
ofstream cout("numere8.out");

int c[10000];

int main()
{
    int x;
    while(cin >> x)
        if(x <= 9999)
            c[x] = 1;

    for(int i = 9999; i >= 1; --i)
        if(c[i] == 0)
            cout << i << ' ';

}