PAT乙级 1038. 统计同成绩学生(20)-优快云博客

本文链接：https://blog.youkuaiyun.com/Android_chunhui/article/details/53510623

本文介绍了一个简单的成绩统计程序，该程序可以接收多名学生的百分制成绩，并针对给定的分数查询相应成绩的学生数量。程序通过数组来高效地统计相同成绩的学生数目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求读入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

#对于关联数据，当数据种类不多时完全可以用数组作为存储方式。每种数据表示为数组下标。特别当要关联的数据是次数，使用数组更为方便。arr[data]+=1;

#include <stdio.h>
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;


int main()
{
    int N,K;
    cin>>N;
    int grades[101]={0};
    int search[100000]={0};

    int tmp;
    for(int i=0;i<N;i++)
    {
        cin>>tmp;
        grades[tmp]+=1;
    }
    cin>>K;

    for(int i=0;i<K;i++)
    {
        cin>>search[i];
    }

    for(int i=0;i<K;i++)
    {
        printf("%d%s",grades[search[i]],(i!=K-1?" ":""));
     } 
    return 0;
}