将存储位置与数据本身对应起来的存储手段就是Hash。例如上一节的【上机笔试之五】计算两个日期的差值,将一个日期对应的预处理存储在一个以该日期的年月日为下标的三位数组中。
该题的目的是在读入N名学生的成绩,将获得某一给定分数的学生人数输出。这里的处理方法是:以分数为数据的下标,就可以统计每个分数的数量,每一个数组的值就是所对应的人数。代码如下:
#include <iostream>
using namespace std;
void main()
{
int n;
int hash[101] = {0};
while (scanf("%d", &n) != EOF && n != 0) {
for (int i = 0; i < n; i++) {
int score;
scanf("%d", &score);
hash[score]++; //以分数为数据的下标,就可以统计每个分数的数量
}
int test_num;
scanf("%d", &test_num);
printf("%d\n", hash[test_num]);
}
}
上机笔试系类教程:
【上级笔试之一】数据输入
【上机笔试之二】冒泡排序
【上机笔试之三】快速排序
【上机笔试之四】快速排序(2)
【上机笔试之五】计算两个日期的差值
【上机笔试之六】Hash应用
【上机笔试之七】Hash应用(2)-从大到小顺序输出其中前m大的数
【上机笔试之八】二分法查找
【上机笔试之九】贪心算法-换零钱
【上机笔试之十】栈应用-扣号匹配