PAT 甲级 1144 The Missing Number (

2018-05-18  本文已影响16人  动感新势力fan
/*
  PAT 甲级 1144 map
*/

#include <iostream>
#include <map>
using namespace std;
int main() {
    int n;
    map<int, int> m;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        int v;
        scanf("%d", &v);
        m[v]++;
    }
    int i = 0;
    while(++i){
        if(m[i] == 0) {
            printf("%d\n", i);
            break;
        }
    }
    return 0;
}
上一篇 下一篇

猜你喜欢

热点阅读