问题来源 http://ac.jobdu.com/problem.php?pid=1018 问题描述 给你n位同学的成绩,问获得某一成绩的学生有多少位. 问题分析 初见此题,有人会想到先将所有成绩存入数组,查询某一分数时一一对比得到人数.但是这样效率太低. 在这里我们发现,学生的分数是有一个严格的范围的,从0到100,而且还是整数,只有101种可能的分数.我们只要为这101种可能性分数一一计数,便可以砸输入查询分数时直接得知改分数的人数.这是hash的基本应用,效率很快. 参考代码 // //…