1144 The Missing Number （20 point(s)）

徐伯莱

于 2019-02-19 12:23:02 发布

阅读量225

点赞数

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.youkuaiyun.com/m0_37691414/article/details/87699867

版权

Pat甲级专栏收录该内容

152 篇文章

订阅专栏

#include<cstdio>
#include<iostream>
#include<unordered_map>
using namespace std;
unordered_map<int, bool> have;
int n, x;
int main() {
	scanf("%d", &n);
	for(int i = 0; i < n; ++i) {
		scanf("%d", &x);
		have[x] = true;
	}
	int res;
	for(res = 1; ; ++res) if(!have[res]) break;
	printf("%d\n", res);
	return 0; 
}