题目
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。
输入格式:
输入在第 1 行给出不超过 105的正整数 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++)