samescorenumber

题：

思路：将存储位置与数据本身对应起来的存储手段就是Hash。

     这类问题存在一个共同特点：输入的分数种类是有限的。在此例中，我们可以看到，输入的分数不仅严格在0-100的区间之内，同时它又一定是个整数。这样，输入的数据一共只有101种可能，我们只要为这101种可能分别计数，便能在输入结束时便得知每一种分数的重复情况。利用其与数组下标对应方法分别统计各分数出现的次数。

代码如下：

#include<stdio.h>int main(){    int n;    while(scanf("%d",&n)!=EOF&&n!=0){      int  Hash[101]={0};    for(int i=1;i<=n;i++){        int x;        scanf("%d",&x);        Hash[x]++;    }    int x;    scanf("%d",&x);    printf("%d\n",Hash[x]);    }    return 0;}

结果如下：