PAT乙级 1038 统计同成绩学生 C语言

本题要求读入 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

解题思路：

此题刚开始做的时候，采用了数组的方式去处理输入的成绩，但是后面发现会导致后续处理非常复杂，容易把自己给搞乱。并且，K的取值范围不一定是小于100的，也可能大于100，大于100也就意味着会重复出现查询的成绩，所以这会导致了最后一个测试点不会通过。

后面，采用了散列的思想。因为分数都是小于100的，所以散列的范围也很小，因此可以在输入的同时统计各分数的个数，当需要从指定分数查询学生人数时就可以直接输出。

//应用了散列的思想

#include <stdio.h>
#include <string.h>

int main(){
	int n,grade[101]={0};
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		int temp;
		scanf("%d",&temp);
		grade[temp]++;
	}
	int k;
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		int temp2;
		scanf("%d",&temp2);
		printf("%d",grade[temp2]);
		if(i !=k-1){
			printf(" ");
		}
	}
	return 0;
}