PAT A1144

clipboard.png

题目操蛋就操蛋在给出的int范围内的数可能会使得数组开不够,因此用map可能好一点ios

#include <iostream>
#include <map>
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]++;
    }
    while(++num)
        if (m[num] == 0) break;
    cout << num;
    return 0;
}
相关文章
相关标签/搜索