Question

Se citeşte de la tastatură un număr natural n şi apoi n numere naturale distincte din
intervalul [0,n]. Deoarece în intervalul [0,n] sunt n+1 numere naturale, rezultă că unul dintre
numere lipseşte. Scrieţi un program care afişează numărul absent.
Exemplu :n=7 , și numerele citite 2 6 1 4 7 0 5 se va afișa numărul 3 .
(pascal)

Answer 1

Rezolvare in C++:

# include<iostream>
using namespace std;
# define MAX 65536
unsigned v[MAX];
int main()
{
    unsigned n,i,x;
    cin>>n;
    for(i=1;i<=n;i++)
        {
            cin>>x;
            v[x]++;
        }
    for(i=0;i<=n;i++)
        if(!v[i])
            cout<<i;
    return 0;
}