A1117 Eddington Number (25) 逻辑题

最新推荐文章于 2023-01-13 09:03:36 发布

原创最新推荐文章于 2023-01-13 09:03:36 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

pat刷题专栏收录该内容

32 篇文章

订阅专栏

本文展示了一个使用C++实现的哈希表程序，通过读取输入数据并将其存储在哈希表中，实现了对数据的高效管理和查询。程序首先定义了一个大小为100010的哈希表数组，然后读取整数n和一系列整数r，将这些整数存储到哈希表中，最后遍历哈希表并输出满足特定条件的元素。

#include<cstdio>
#include<iostream>
using namespace std;
const int maxn=100010;
int hashtable[maxn]={0};
int main()
{
	int n,r;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&r);
		if(r>n)
		{
			hashtable[n]++;
		}
		else 
		{
			hashtable[r-1]++;
		}
	}
	for(int i=n-1;i>=1;i--)
	{
		hashtable[i]+=hashtable[i+1];
	}
	for(int i=n;i>=0;i--)
	{
		if(hashtable[i]>=i)
		{
			printf("%d",i);
			break;
		}
	}
}