本来用的vector,结果最后答案有问题,就看了一下柳神的代码,柳神使用的是map,我发现map对这种对应关系有奇效。
AC代码:
#include<iostream>
#include<map>
using namespace std;
int main(){
int n,d;
cin >>n;
int num=0;
map<int,int> m;
for(int i=0;i<n;i++){
cin >> d;
m[d]++;
}
while(++num){
if(m[num]==0) break;
}
printf("%d",num);
return 0;
}