PAT 乙级 (Basic Level) Practice （中文）1038

最新推荐文章于 2025-01-24 15:00:00 发布

arthur01p

最新推荐文章于 2025-01-24 15:00:00 发布

阅读量181

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT 乙级

本文链接：https://blog.youkuaiyun.com/arthur01p/article/details/86658685

PAT 乙级专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种高效算法，用于统计给定分数下学生的人数。通过使用hash数组记录不同分数出现的次数，实现了快速查询特定分数对应的学生数量。适用于大规模学生成绩统计场景。

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

1038 统计同成绩学生（20 分）

本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。

输入格式：
输入在第 1 行给出不超过 10⁵ 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。

输出格式：
在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

输入样例：

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

输出样例：

3 2 0

代码

//用hash数组记录分数 要求个数 所以令其为整型数组 初值为0 
#include <cstdio>
int main() {
	int n, score, k, temp, hash[10010]={0} ;
	//分别表示学生总数 得分 要查分数个数 要查分数值 hash数组初值0 
	scanf ("%d", &n) ;
	for (int i=0; i<n; i++) {
		scanf ("%d", &score) ;
		hash[score]++ ;
	}
	//记录某一分数学生个数 
	scanf ("%d", &k) ;
	for (int i=0; i<k; i++) {
		scanf ("%d", &temp) ;
		printf("%d", hash[temp]) ;
		if (i<k-1) printf(" ") ;//最后一个后不带空格 
	}
	return 0 ;
}