1144 建立的数组太大改用map

最新推荐文章于 2025-07-31 00:02:49 发布

原创最新推荐文章于 2025-07-31 00:02:49 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个C++程序，该程序旨在从输入的整数数组中找到第一个未出现的正整数。通过使用数组作为哈希表，程序有效地标记了已出现的正整数，并最终遍历数组来确定首个未出现的数值。

#include <iostream>
using namespace std;
int a[10000000009];
int main()
{
	int n,u;
	scanf("%d",&n);
	for(int i = 0; i < n; i++){
		scanf("%d",&u);
		if(u > 0)    a[u]++;
	}
	for(int i = 1; i <= 10000000008; i++){
		if(a[i] == 0){
			printf("%d",i);
			break;
		}
	}
	return 0;
}