题目难度:一颗星
题目大意:给出一串序列,要求给出序列中未出现的最小的正整数。
题目坑点:没有啥难度,水题水过
代码如下:
#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
#define MAX 0x3fffffff
using namespace std;
int main(){
int N,temp;
cin>>N;
map<int,int> m;
for(int i=0;i<N;i++){
cin>>temp;
m[temp]=1;
}
for(int i=1;i<MAX;i++){
if(m[i]!=1){
cout<<i;
break;
}
}
}