CMB1 序列找数

序列找数
题解：
没给n的取值范围，所以尝试用bool数组标记，竟然意外的过了。看题解才发现大家的思想是等差数列求和减去数组的和。

题解:

#include <iostream>
using namespace std;
int main() {
    int a, b, sum = 0;
    cin >> a;
    for(int i = 0; i < a; i++)
    {
        cin >> b; sum += b;
    }
    cout << a*(a+1)/2-sum << endl;
}

我的题解:

#include <iostream>
using namespace std;
int main() {
    int a, b;
    int w[10000007];
    cin >> a;
    for(int i = 0; i < a; i++)
    {
        cin >> b; w[b] = 1;
    }
     for(int i = 0; i < a; i++)
    {
        if(w[i] == 0)cout << i << endl;
    }
}