题目:PAT乙级 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
思路:
拿到题目后,明显感觉这是一个简单的遍历,但是如果简单的根据最后输入的成绩去遍历初始化的成绩列表的话,两重循环时间我猜测会超限,所以这是一个用存储空间换取访问时间的问题。首先建立成绩数组,使每个成绩即为数组下标,在读入初始成绩时改变成绩数组,这样在第二次读取成绩的时候可以直接根据数组下标来索引到该成绩的学生个数,减少了遍历时间。
P.S:老问题,最后输出最后一个数字后不要有空格(退格也不行)。
#include<stdio.h>
#define N 101
int main()
{
int i,n,num,score;
int a[N] = { 0 };//成绩数组
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d", &score);
a[score]++;
}
scanf("%d", &num);
for (i = 0; i < num-1; i++)
{
scanf("%d", &score);
printf("%d ", a[score]);//直接找索引
}
scanf("%d", &score);
printf("%d", a[score]);
return 0;
}