PAT1038 统计同成绩学生（C语言-通过最简单的hash表实现快速查找）

题目链接： PAT1038 统计同成绩学生
解题思路：

1. 本题很简单，主要在于最后一个测试点超时的问题；
2. 由于使用的百分制，简历一个可容纳100个元素的数组，每次输入数字后，数组对应位置++， 则在输入时就统计了分数个数；
3. 打印显示，每次输入后直接打印数组中的值即可；
4. 说明：这里的score数组就类似于hash表的功能，实现了快速查找。

#include <stdio.h>
#include <stdlib.h>

int main() {
	int i, n, m, m_score, che;
	int score[101] = {0};
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &m_score);
		score[m_score]++;
	}
	//输入要检查的分数
	scanf("%d", &m);
	for (i = 0; i < m; i++) {
		scanf("%d", &che);
		printf("%d", score[che]);
		if (i != m - 1) {
			printf(" ");
		}
	}
	return 0;
}