A1144 The Missing Number (20) map

coder_Kim

于 2020-07-22 23:01:20 发布

阅读量143

点赞数 1

CC 4.0 BY-SA版权

分类专栏： pat刷题

本文链接：https://blog.youkuaiyun.com/coder_Kim/article/details/107525665

pat刷题专栏收录该内容

32 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
		}
	}
}