利用hash统计分数

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

测试输入包含若干测试用例，每个测试用例的格式为
第 1 行:N
第 2 行:N 名学生的成绩，相邻两数字用一个空格间隔。
第 3 行:给定分数
当读到 N=0 时输入结束。其中 N 不超过 1000，成绩分数为(包含)0 到 100
之间的一个整数。

对每个测试用例，将获得给定分数的学生人数输出。

3
80 60 90
60
2
85 66
0
5
60 75 90 55 75
75
0

1
0
2

#include <stdio.h>

int main(int argc, const char * argv[]) {
int hash[101] = {0};
int n;
while(scanf("%d",&n) !=EOF && n != 0){
int a
;
for(int i = 0;i < n;i ++){
scanf("%d", &a[i]);
hash[a[i]] ++;
}
int x;
scanf("%d", &x);
printf("%d\n",hash[x]);
}
return 0;
}

该解法利用了输入只有 0 到 100 这 101 种可能的特点。利用其与数组下标对 应的方法分别统计各分数出现的次数。初始时，我们将数组初始化为 0，代表着 每一个分数出现的次数都是 0。当开始输入分数时，我们依据输入的分数 x，累 加代表其出现次数的数组元素 Hash[x]，从而统计其重复次数。这里，我们利用 读入的分数直接作为数组下标来访问该元素，因此这个过程十分快捷。当输入完 成后，Hash 数组中就已经保存了每一个分数出现的次数。当我需要查询分数 x 出现的次数时，只需访问统计其出现次数的数组元素 Hash[x],便能得知答案。