题解 | #序列找数#

#include <iostream>
using namespace std;

int main() {
    int n;
    while (cin >> n) {
        int* input = new int[n+1]();
        int in;
        for(int i = 0;i < n+1;i++){
            cin >> in;
            input[in] = 1;
        }
        for(int i = 0;i < n+2;i++){
            if (input[i] == 0){
                cout << i <<endl;
                break;
            }
        }
        delete []input;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

用数组来保存输入过的数字，比较笨逼，但是如果有重复输入也可以处理