[C++] PAT 1144 The Missing Number (20分)

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;
}