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

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

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

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;
}

你可能感兴趣的:(C语言)