PAT乙级.1038. 统计同成绩学生(20)

最新推荐文章于 2021-06-12 20:23:38 发布

R11happy

最新推荐文章于 2021-06-12 20:23:38 发布

阅读量580

点赞数

分类专栏： PAT乙级文章标签：散列

本文链接：https://blog.csdn.net/R11happy/article/details/52422132

版权

PAT乙级专栏收录该内容

44 篇文章 0 订阅

订阅专栏

1038. 统计同成绩学生(20)

题目

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

输入格式

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

输出格式

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

输入样例

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

输出样例

3 2 0

PAT链接

思路

哈希表存分数

代码

/**
* @tag     PAT_B_1038
* @authors R11happy (xushuai100@126.com)
* @date    2016-9-2 22:11-22:19
* @version 1.0
* @Language C++
* @Ranking  540/1084
* @function null
*/


#include <cstdio>
#include <cstdlib>
#include <cstring>

int grade[110];

int main(int argc, char const *argv[])
{
    int k,N;
    scanf("%d", &N);
    int cur_grade;
    int query_grade;
    //初始化所有成绩的哈希表
    while(N--)
    {
        scanf("%d" &cur_grade);
        grade[cur_grade]++;
    }
    scanf("%d", &k);
    for(int i = 0; i<k-1; i++)
    {
        scanf("%d", &query_grade);
        printf("%d ", grade[query_grade]);
    }
    scanf("%d", &query_grade);
    printf("%d", grade[query_grade]);
    return 0;
}