PAT甲级1144

题目大意：

找出缺少的最小的正整数。

解题思路：

常规的遍历肯定超时，所以用二分优化一下就好了或是用哈希表。

#include<iostream>
#include<unordered_set>
using namespace std;

int n;
unordered_set<int>S;

int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        int t;
        cin>>t;
        S.insert(t);
    }
    int i;
    for(i=1;;i++){
        if(S.count(i))continue;
        else break;
    }
    cout<<i<<endl;
    return 0;
}