PAT 甲级 1144 The Missing Number (20 分)

真希望自己下个月考试能遇到这种题做第一题。。五分钟不到就AC瞬间找回了一点点写代码的自信。

代码:

#include<iostream>
#include<set>
using namespace std;
int main()
{
	int n,value,i;
	scanf("%d",&n);
	set<int> s;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&value);
		s.insert(value);
	}
	set<int>::iterator it=s.find(1);
	for(i=1;it!=s.end()&&*it==i;i++,it++);
	printf("%d",i);
	return 0;
}
posted @ 2019-08-10 18:04  YuhanのBlog  阅读(69)  评论(0编辑  收藏  举报