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

题目描述：

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

输入：

测试输入包含若干测试用例，每个测试用例的格式为

第1行：N
第2行：N名学生的成绩，相邻两数字用一个空格间隔。
第3行：给定分数
当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。

输出：

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

样例输入：

380 60 9060285 660560 75 90 55 75750

样例输出：

102

来源：

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