Hash思想：映射

1.使用Hash思想题目的特点

1、输入的数据的变化范围是有限的；

比如：

（1）、当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。

（2）、每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

（3）、每个案例第一行两个整数N,M，2 <= N ，M<= 200。接下来有N行，第i(i = 1,2,…,N)行每一行有一个数，表示读者i-1最喜欢的图书的编号P(1<=P<=M)

2、能够得到对应关系

（1）、给定分数的人数。定义score[101]，score[i]代表了成绩 i 的学生数；

（2）、给你n个整数，请按从大到小的顺序输出其中前m大的数。buf[1000000] 存放出现的数，出现为1，没出现为0.

（3）、。。。

2.题目（5个）