题意:给数字,找出这个序列中缺少的最小的正整数
思路:放在set中,然后遍历
注意点:3\n 1 2 3 输出 4
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int tmp;
set<int>s;
s.clear();
for(int i=0;i<n;i++){
cin>>tmp;
s.insert(tmp);
}
set<int>::iterator it;
tmp=0;
int f=0;
for(it=s.begin();it!=s.end();it++){
if(*it<0)
continue;
else if(*it==0){
tmp=*it;
}else{
if(*it!=(tmp+1)){
cout<<tmp+1<<endl;
f=1;
break;
}else
tmp=tmp+1;
}
}
if(f==0)
cout<<tmp+1<<endl;
return 0;
}