PAT B1038 统计同成绩学生(C++)

PAT甲级目录 | PAT乙级目录

题目描述

B1038 统计同成绩学生

解题思路

使用 hash 数组存储对应成绩的人数,分数作为关键字,值为人数。查找的记录作为关键字,可直接返回对应人数。

易错点

也许陌生的知识点

  • hash 列表

代码示例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <cstdio>
#include <cstdio>
int main(){
int N, k, x, score[101] = {0};
scanf("%d", &N);
for(int i = 0; i < N; i++){
scanf("%d", &x);
score[x]++;
}
scanf("%d", &k);
for(int i = 0; i < k; i++){
scanf("%d", &x);
if(i != 0) printf(" ");
printf("%d", score[x]);
}
return 0;
}