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;
}
相關文章
相關標籤/搜索