1038 统计同成绩学生 (20 分)

最新推荐文章于 2021-12-29 12:31:18 发布

SYaoJun

最新推荐文章于 2021-12-29 12:31:18 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏：哈希散列 PAT乙级真题题解

本文链接：https://blog.youkuaiyun.com/SYaoJun/article/details/79538698

PAT乙级真题题解同时被 2 个专栏收录

115 篇文章

订阅专栏

哈希散列

25 篇文章

订阅专栏

本文介绍了一种使用散列技术解决简单查询问题的方法。通过预处理输入数据建立散列表，在后续查询过程中能够快速响应，提高了查找效率。文章提供了一个完整的C语言实现示例。

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

解题思路：这是一道超级简单的题，散列就完事了！

#include<cstdio>
int Hash[100]={0};

int main(){
	int N,num,K;
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		scanf("%d",&num);
		Hash[num]++;
	}
	scanf("%d",&K);
	for(int i=0;i<K;i++){
		scanf("%d",&num);
		printf(i==0?"%d":" %d",Hash[num]);
	}
	return 0;
}