Question

Thiếu số                                                                                  Tên chương trình: leaknum.???

 

Bạn được cung cấp tất cả các số giữa 1 , 2 , … , n ngoại trừ một số. Nhiệm vụ của bạn là tìm số còn thiếu.

Dữ liệu vào: File leaknum.inp gồm

      + Dòng đầu tiên chứa một số nguyên N.

      + Dòng thứ hai chứa N – 1 những con số. Mỗi số là khác biệt  giữa 1 và N (bao gồm).

Dữ liệu ra: File leaknum.out gồm duy nhất một số còn thiếu.

Ràng buộc

2 ≤  N ≤ 2.10⁵

Ví dụ

Leaknum.inp	Leaknum.out
5 2 3 1 5	4

Answer 1

#include <bits/stdc++.h>
using namespace std;
const long long maxint=3*1e5+10;
long long a[maxint],i,n,x,k,c[maxint]={0};
int main()
{
    freopen("leaknum.inp","r",stdin);
    freopen("leaknum.out","w",stdout);
    cin>>n;
    for (i=1; i<=n; i++)
    {
        cin>>x;
        if (x<=n) c[x]++;
    }
    i=0;
    while (c[i]>0)
        i=i+1;
    cout<<i;
    return 0;
}