PAT-1144(The Missing Number)set的使用,简单题

The Missing Number

PAT-1144

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
#include<sstream>
#include<set>
using namespace std;
const int maxn=100005; 
set<int>se;
int main(){
	int  n;
	cin>>n;
	for(int i=0;i<n;i++){
		int a;
		cin>>a;
		if(a>0)
			se.insert(a);
	}
	if(se.empty()){
		cout<<1<<endl;
		return 0;
	}
	set<int>::iterator it=se.begin();
	int pre=*it;
	it++;
	for(;it!=se.end();it++){
		int now=*it;
//		cout<<now<<endl;
		if(now!=pre+1){
			cout<<pre+1<<endl;
			return 0;
		}else pre=now;
	}
	cout<<pre+1<<endl;
	return 0;
} 
posted @   Garrett_Wale  阅读(107)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
点击右上角即可分享
微信分享提示