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

发表于 | 分类于 | |
字数统计: 157 字 | 阅读时长 ≈ 1 分钟
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;
}