A1144 The Missing Number (20) map

最新推荐文章于 2024-03-08 15:37:38 发布

原创最新推荐文章于 2024-03-08 15:37:38 发布 · 156 阅读

0 ·

CC 4.0 BY-SA版权

pat刷题专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用C++编程语言和标准模板库（STL）中的map容器来查找并排除给定整数数组中重复数字的方法。通过遍历输入的整数数组，将每个正数作为key存入map中，并设置其value为1，以此标记该数字已出现过。最后，通过再次遍历从1到n+1的范围，检查map中是否存在对应key，若不存在则输出该数字，即为未出现在数组中的数字。

#include<cstdio>
#include<iostream>
#include<map>
using namespace std;
map<int,int> mp;
int main()
{
	int n,num;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&num);
		if(num>0)
		mp[num]=1;
	}
	for(int i=1;i<=n+1;i++)
	{
		if(mp[i]==0)
		{
			printf("%d",i);
			return 0;
		}
	}
}