Sample Input:
10
5 -25 9 6 1 3 4 2 5 17
Sample Output:
7
题解:
直接用map对每一个输入数字计数,之后从i=1
开始遍历map,如果map[i] == 0
,直接输出,停止循环
在#include <iostream>
#include <map>
using namespace std;
int n;
map<int,int> mp;
int main(){
cin >> n;
int temp;
for(int i=0;i<n;i++){
cin >> temp;
mp[temp]++;
}
for(int i=1;;i++){
if(mp[i]==0){
cout << i;
break;
}
}
system("pause");
return 0;
}