PAT乙级 1038 统计同成绩学生

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

3 2 0

思路：

开始时的思路比较傻，设置了两个数组，第一个数组a存放所有学生的成绩，第二个数组b存放要统计的分数，然后是一个双重循环，在循环当中统计相同分数的学生的个数。

#include<stdio.h>
int main(){
	int N,K;
	int a[100000],b[100000];
	scanf("%d",&N);
	for(int i=0;i<N;++i){
		scanf("%d",&a[i]);
	}
	scanf("%d",&K);
	for(int i=0;i<K;++i){
		scanf("%d",&b[i]);	
	}
	for(int i=0;i<K;++i){
		int cnt=0;
		for(int j=0;j<N;++j){
			if(a[j]==b[i]){
				++cnt; 
			}
		}
		printf("%d",cnt);
		if(i!=K-1){
			printf(" ");
		}
	}
	return 0;
} 

出现的问题：

测试点3运行超时。

第一次修改：

既然是要统计相同分数的学生的人数，而分数∈[0，100]，因此可以设置一个大小为101的数组，以下标表示分数，数组内存放该分数下的学生的人数，于是问题便迎刃而解。

#include<stdio.h>
int main(){
	int N,K;
	int a[101]={0},b[100000],temp;
	scanf("%d",&N);
	for(int i=0;i<N;++i){
		scanf("%d",&temp);
		++a[temp]; 
	}
	scanf("%d",&K);
	for(int i=0;i<K;++i){
		scanf("%d",&b[i]);	
	}
	for(int i=0;i<K;++i){
		printf("%d",a[b[i]]);
		if(i!=K-1){
			printf(" "); 
		}
	}
	return 0;
}

总的来说，是一道比较水的题目。