PAT(甲级)1144

题意：给一串数，找到最小的未出现的正整数。
题解：注意数据范围只有100000个数，先给它从小到大排个序，找出最小的大于等于0的数a，从a前面的一个数开始，每次增加1，至多100000，肯定会出现没有出现过的正整数，由于数据int范围，可以map去保存。
注意点：数组从1开始取，方便往前取1个时，a[0]正好是0.
code in view

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n;
int res=0;
int a[maxn];
unordered_map<int,int> mp;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),mp[a[i]]=1;
    sort(a+1,a+1+n);
    int loc=lower_bound(a+1,a+1+n,0)-a;
    // cout<<a[loc]<<endl;
    for(int i=1;i<maxn;i++){
        if((a[loc-1]+i)>0&&!mp[a[loc-1]+i]){
            res=a[loc-1]+i;
            break;
        }
    }
    cout<<res<<endl;
    system("pause");
    return 0;
}