1144 The Missing Number

 大致题意就是给出一连串的整数（包含正负），找出未出现过的最小正整数。

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

int main() {
    int n,t,ans = 1;
    map<int,bool> mp;
    cin>>n;
    for(int i = 0; i < n; ++i) {
        scanf("%d",&t);
        if(t >= 1&&mp[t] == false) {
            mp[t] = true;
            if(t == ans) {
                while(mp[ans]) {
                    ans++;
                }
            }
        }
    }
    printf("%d",ans);
    return 0;
}