统计同成绩学生人数 - 九度教程第10题

统计同成绩学生人数 - 九度教程第10题

题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
读入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，使用Hash解决此类问题。这类问题存在一个共同特点：输入的分数种类是有限的。可以看到，输入的分数不仅严格在0到100的区间之内，同时它又一定是一个整数。这样，输入的数据一共只有101种可能，只要为这101种可能分别计数，便能在输入结束时便得知每一种分数的重复情况。

代码

#include <stdio.h>
int main () {
    int n;
    while (scanf ("%d",&n) != EOF && n != 0) { //输入判断,增加对n是否等于零进行判断
        int Hash[101] = {0}; //建立一个初始为0的Hash数组用来记录各种分数出现的次数
        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;
}