PAT A1144 The Missing Number (20分)

前言

传送门

正文

参考题解

#include<iostream>
#include<climits>
#include<algorithm>
using namespace std;
/* 题意： 对于给定的n个整数，求不在这个所给序列的最小的正整数 思路：直接散列 注意：INT_MAX在头文件#include<climits> */

bool num[INT_MAX];
int main(){
	//fill(num,num+INT_MAX,false);
	int n;
	cin>>n;
	for(int i=0,temp;i<n;i++){
		cin>>temp;
		if(temp<0)continue;
		num[temp]=true;
	}
	for(int i=1;i<=INT_MAX;i++){
		if(!num[i]){
			cout<<i<<endl;
			break;
		}
	}
	return 0;
}