1144. The Missing Number (20)

题目链接：1144. The Missing Number (20)

水题

#include<bits/stdc++.h>
const int maxn =100100;
using namespace std;
int n,a[maxn],t;
int main(){
   scanf("%d",&n);
   for(int i=0;i<n;i++){
        scanf("%d",&t);
        if(t>0&&t<maxn)a[t]=1;
   }
   for(int i=1;i<maxn;i++){
        if(a[i]==0){
            printf("%d\n",i);
            break;
        }
   }
    return 0;
}