PAT A1144 The Missing Number (20 分) map

    题目大意：给出N个范围是long int型的整数，输出不在这个序列里的最小正整数。

    由于范围太大，不能用hashTable,只能使用map<int, bool>来记录出现过的正整数，之后从1开始遍历查找直到没有出现为止。

AC代码：

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

int main()
{
    map<int, bool> mp;
    int N;
    scanf("%d", &N);
    for (int i = 0; i < N; ++i)
    {
        int tmp;
        scanf("%d", &tmp);
        if(tmp > 0) mp[tmp] = true;
    }
    int ans = 1;
    while(true)
    {
        if(mp.find(ans) != mp.end()) ans++;
        else 
        {
            printf("%d", ans);
            break;
        }
    }
    return 0;
}