A1144 The Missing Number

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805343463260160
这题思路很简单，开一个bool 数组。

但是要注意由于最多有1e5的数字，所以大于1e5+1的数据就不要输入，否则最后一个点会有段错误。

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <map>
#include<stack>
#include<queue>
using namespace std;

const int MaxN = 1e5+10;
const int Inf = 0x3fffffff;

int a[MaxN] = { 0 };

int main() {
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		int temp;
		cin >> temp;
		if (temp > 0 && temp<MaxN)
			a[temp] = 1;
	}

	for (int i = 1; i < MaxN; i++) {
		if (a[i] == 0) {
			cout << i << endl;
			break;
		}
	}

	return 0;
}