北京邮电大学机试学习笔记（三）Hash的简单应用
预处理数据存储将存储位置与数据本身对应起来的存储手段就是Hash。例如，考虑统计输入学生成绩后，统计给出分数的人数，我们可以知道若分数最大值为100时，数组本身只有0到100这101中可能，我们可以将输入分数预先存入数组中，当需要查询时，再将目标分数依次与这些分数对比。
如：输入：5
75 55 75 55 50
75
2
75 55
0
0
输出：2
0
coding:
问题二：
要输出前m大的数，且输入的数字在一定范围各不相同，可考虑使用给定范围的Hash数组来标记输入数字是否存在，再来输出数字，使用这样的方法对比于用排序来做，在时间复杂度上减少了。
coding: