PAT A1144 The Missing Number (20 分)

最新推荐文章于 2024-10-02 08:00:00 发布

Manage yourself

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量76

点赞数

分类专栏： PAT 文章标签： c++ c语言 pat考试其他经验分享

本文链接：https://blog.csdn.net/zhengqinyuanbift/article/details/120076883

版权

PAT 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

1144 The Missing Number (20 分)
原题链接

大致题意
思路
AC代码

1.大致题意
给定一个序列，找到一个没有出现在该序列中的最小正整数
2.思路：
直接模拟即可（水题~）
将给定序列放入set中，然后枚举1-maxn（10^5)，如果该数字没有出现在set中，输出数字，结束程序。
3.AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	#ifdef ONLINE_JUDGE
	#else
	{
		freopen("2.txt","r",stdin);
	}
	#endif
	int n,x;
	cin>>n;
	set<int>st;
	for(int i=0;i<n;i++)
	{
		cin>>x;
		st.insert(x);
	}
	for(int i=1;i<=100100;i++)
	{
		if(st.find(i)==st.end())
		{
			cout<<i<<endl;
			return 0;
		}
	}
	return 0;
}