Question

Problema #1005 numere8 de pe pbinfo va rog:
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

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

int v[10000];

int main()

{

   ifstream f("numere8.in");

   ofstream g("numere8.out");

   int n;

   while (f >> n)

   {

       if (n<10000) v[n]=1;

   }

   for (int i=9999; i>=1; --i)

       if (v[i]==0) g << i << " ";

   return 0;

}

Explicație:

Answer 2

Răspuns:

#include <bits/stdc++.h>

using namespace std;

ifstream fin ("numere8.in");

ofstream fout ("numere8.out");

int v[10000];

int main()

{

   long long x,i;

   while (fin>>x)

   {

       if (x<10000)

           v[x]++;

   }

   for (i=9999;i>=1;i--)

       if (v[i]==0)

       fout<<i<<" ";

   return 0;

}

Explicație: