美文网首页
PAT 甲级 1144 The Missing Number (

PAT 甲级 1144 The Missing Number (

作者: 动感新势力fan | 来源:发表于2018-05-18 14:53 被阅读16次
/*
  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;
}

相关文章

网友评论

      本文标题:PAT 甲级 1144 The Missing Number (

      本文链接:https://www.haomeiwen.com/subject/rdvfdftx.html