统计同成绩学生人数(九度教程第7题)
题目:
时间限制: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是否等于0进行判断
{
int Hash[101]={0}; //建立一个初始为0的Hash数组用来记录各种分数出现的次数
for(int i=0;i<n;i++)
{
int x;
scanf("%d",&x);
Hash[x]++; //统计分数出现次数
}
int x;
scanf("%d",&x);
printf("%d\n",Hash[x]);//得到需要查询的目标分数后,只需简单的查询我们统计的数量即可
}
}