【算法学习记录-散列】【PAT B1038】统计同成绩学生

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

输入格式：

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

输出格式：

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

输入样例：

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

 

输出样例：

3 2 0

思路：

0、B1038只是为了对应于“使用散列数组统计元素出现次数”这种思路而专门出的一道题，也就是《算法笔记》中提到的“用hashTable[i]++统计字符出现的次数”

题目本身并没有任何难度

 

1、整体思路

因为是百分制，所以开一个scoreArray[101]，下标表示分数，初始化全0

for循环读入所有成绩，每个成绩使下标对应元素+1

for循环读入要查询的成绩，再输出对应元素值，并加空格

 

2、题解代码

#include<cstdio>
int main() {
    int scoreArray[101];
    int n;
    scanf("%d", &n);
    for(int i = 0; i < 101; i++) {
        scoreArray[i] = 0;
    }
    for(int i = 0; i < n; i++) {
        int score;
        scanf("%d", &score);
        scoreArray[score]++;
    }
    int k;
    scanf("%d", &k);
    for(int i = 0; i < k; i++) {
        int score;
        scanf("%d", &score);
        printf("%d", scoreArray[score]);
        if (i != (k - 1)) {
            printf(" ");
        }
    }
    return 0;
}