【1144】The Missing Number (20 分)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;  
int main(){   
  int n,a,num=0;
  cin >> n;
  map<int,int> m;
  for(int i=0;i<n;i++){
    cin >> a;
    m[a]++;//map存储每个数字出现的次数
  }
  while(++num) //注意此处是先加1
    if( m[num] == 0 ) break;
  cout << num;
  system("pause");
    return 0;   
}