机试指南第二章-经典入门-Hash的应用自解

Hash的应用：

Hash即散列，不像数据结构与算法中讲的各种Hash方法和冲突处理等过多的阐述，以下主要介绍Hash在机试试题解答中的作用。

例2.5 统计同成绩学生人数

普通解法AC代码：

 1 #include<cstring>
 2 #include<iostream>
 3 using namespace std;
 4 
 5 int grade[105];
 6 
 7 int main()
 8 {
 9     int n, m, index;
10     memset(grade, 0, sizeof(grade));
11     while (cin >> n)
12     {
13         for (int i = 0; i < n; i++)
14         {
15             cin >> m;
16             grade[m]++;
17         }
18         cin >> index;
19         cout << grade[index] << endl;
20     }
21     return 0;
22 }

View Code

Hash解法AC代码：