A1117 Eddington Number (25) 逻辑题

coder_Kim

于 2020-07-15 13:18:21 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏： pat刷题

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

pat刷题专栏收录该内容

32 篇文章

订阅专栏

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

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

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