题目1018：统计同成绩学生人数

题目描述：

读入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

来源：

2006年浙江大学计算机及软件工程研究生机试真题

分析：这道题很简单，一般的解法就是，将输入的分数保存在数组里，当输入要查询的目标分数，就依次与数组里的分数一一对比，这是当然可以的。但是当数组里分数足够多的时候，我们要做足够多的比较。我们用Hash解决。输入的分数在0—100之间，有101种可能。我们只要每输入一个数，就为这个分数计数，便能在输入结束时得知每一种分数的重复情况。

#include<stdio.h>

int main(){
    int n;  
    while(scanf("%d",&n)!=EOF&& n!=0){ //文件是否有输入流，n是否等于0
        int Hash[101]= {0}; //建立一个初始化为0的Hash数组用来记录各个分数的次数
        int i;
        for(i=0;i<n;i++){
                int x;
            scanf("%d",&x);
            Hash[x]++;  //统计分数出现次数
        }
        int m;
        scanf("%d",&m);//得到需要查询的目标分数后，
        printf("%d\n",Hash[m]); //只需在已经全部统计好的Hash[]，直接用

    }
    return 0;

}