PTA甲级考试真题练习144——1144 The Missing Number

题目

思路

使用set集合兼并了去重加排序的过程，再遍历set集合哪个数字没有就break

代码

#include <iostream>
#include <set>
using namespace std;
int main()
{
	int n;
	cin >> n;
	set<int> vec;
	for (int i = 0; i < n; ++i) {
		int tmp;
		cin >> tmp;
		if (tmp > 0)
			vec.emplace(tmp);
	}
	int cnt = 1;
	for (auto& p : vec) {
		if (p != cnt) {
			break;
		}
		cnt++;
	}
	cout << cnt;
	return 0;
}