map的应用,注意使用数组hash会在最后一个测试点上超时,而且数组开不了int范围大小的空间。

#include<cstdio>
#include<cstring>
#include<unordered_map>
using namespace std;
int main(){
	int n,x;
	unordered_map<int,bool> mp;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&x);
		mp[x] = true;
	}
	for(int i=1;;i++){
		if(mp[i] == false){
			printf("%d",i);
			break;
		}
	}
	return 0;
}