Question

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 :) …

Answer 1

#include <fstream>
using namespace std;
ofstream fout("numere8.out");
ifstream fin("numere8.in");

int v[10005], x;

int main()
{
    while(fin >> x) v[x] = 1;
    for(int i=10000; i--;)
        if(!v[i]) fout << i << ' ';
    return 0;
}