PAT 1038 统计同成绩学生

输入在第 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

#include<stdio.h>
int main(){
	int n,i,s;
	scanf("%d",&n);
	int a[101]={0};
	for(i=0;i<n;i++){
		scanf("%d",&s);
		a[s]++;
	}
	int m,k;
	scanf("%d",&k);
	for(i=0;i<k;i++){
		scanf("%d",&m);
		if(i==0){
			printf("%d",a[m]);
		}
		else{
			printf(" %d",a[m]);
		}
	}
	return 0;
} 

ps:思路不难，开始想的是将两批数都分别保存在数组里面，在将两个数组进行遍历比较，用一个计数数组计数，但是这样子做样例3通过不了，其时间复杂度很大（n*m），会引起超时，并且这样子做没有考虑 题目中k其实可以大于101，即可以寻找相同成绩的个数分为了两次查找，显然这样子输出也是不正确的。因此本题只能采用用一个数组下标来表示成绩，数组的最大个数为101个，即成绩0-100之间，而数组各个下标对应的内容就是其个数，开始进行输入时，将输入的每个元素都放到对应的下标，并使相应的数组的内容+1（数组初始化全为0），而后输入第二组数时，直接每次输出其数字所相对应的数组下标的值（即个数）。