PAT乙级 1038 统计同成绩学生 C++）

题目

本题要求读入 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：用数组存下N个数，然后两重循环找到每个分数对应的个数，并输出。（会有一个测试点超时）
• 方案2：成绩有效范围是0~100，所以可以声明一个全局数组b[101]来存储不同得分的学生个数。同时，不用数组来存N个学生的成绩，只用一个变量a来存成绩，每次读入的时候，b[a]++。最后，输出b数组中与给定分数相等的学生人数。
• 经过测试，cout/cin比scanf/printf的运行时间多了150ms左右，以后尽量多用scanf/printf。

AC代码

#include<cstdio>
using namespace std;
int b[101];
int main()
{
    int i,a,N,key,K;
    scanf("%d",&N);//cin>>N;
    for(i=0;i<N;i++)
    {
        scanf("%d",&a);//cin>>a;
        b[a]++;
    }
    scanf("%d",&K);//cin>>K;
    for(i=0;i<K;i++)
    {
        scanf("%d",&key);
       printf("%d",b[key]); //cout<<b[key];
        if(i!=K-1)
            printf(" ");//cout<<" ";
    }
    return 0;
}

更多题解
pat 乙级(Basic Level) 题解汇总（持续更新）（C++）