【PAT乙级】 1038 统计同成绩学生 (20分)

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

3 2 0

解题思路：

1. 散列表 $hashtable[105]$ 下标表示分数，映射的值表示人数，初始化为 $0$
2. 获取成绩 $score$ 并增加对应人数 $hashtable[score]$，根据需要查询的成绩 $score$ 并输出对应人数 $hashtable[score]$

$Note$: 最后一个元素后不输出空格

答案代码：

#include<iostream>
#include<cstring>
using namespace std;

int hashtable[105] = {0};
int main()
{
    int n = 0;
    cin >> n;
    
    for (int i = 0; i < n; i++)
    {
        int score = 0;
        cin >> score;
        hashtable[score]++;
    }
    
    int k = 0;
    cin >> k;
    for (int i = 0; i < k; i++)
    {
        int score = 0;
        cin >> score;
        cout << hashtable[score];
        if (i != k-1) cout << " ";
    }
    cout << endl;
    
    return 0;
}