【上机笔试之六】Hash应用
来源:互联网 发布:自动填写表单软件 编辑:程序博客网 时间:2024/06/05 17:20
将存储位置与数据本身对应起来的存储手段就是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大的数
【上机笔试之八】二分法查找
【上机笔试之九】贪心算法-换零钱
【上机笔试之十】栈应用-扣号匹配
0 0
- 【上机笔试之六】Hash应用
- 【上机笔试之七】Hash应用(2)-从大到小顺序输出其中前m大的数
- 【上机笔试之十】栈应用-扣号匹配
- 【上机笔试之十三】最大公约数
- 【上机笔试之十四】最小公倍数
- 【上机笔试之二】冒泡排序
- 【上机笔试之三】快速排序
- 【上机笔试之八】二分法查找
- 【上机笔试之十六】输出素数
- 华为上机笔试题之约瑟夫环
- c#上机实验之题目六
- MYSQL基础上机练习题(六) 排序问题综合应用
- 【上机笔试之四】快速排序(2)
- 【上机笔试之五】计算两个日期的差值
- 【上机笔试之九】贪心算法-换零钱
- 【上机笔试之十一】数位拆解-特殊乘法
- 【上机笔试之十二】数位拆解-进制转换
- 【上机笔试之十五】判断是否是素数
- 【Android】View事件分发思维导图
- The Solution to LeetCode 15 3Sum
- C#分布式云平台功能及使用说明
- myeclipse安装jdk
- js 操作当前鼠标点击的 事件 解决 div ul 下拉框事件
- 【上机笔试之六】Hash应用
- java中深拷贝和浅拷贝
- POJ 1230 Pass-Muraille (贪心)
- Java-IO笔记
- Android 漏洞分析入门 (一)
- android 7.1特性
- spark streaming 实现kafka的createDirectStream方式!!不坑
- SQLite3总结
- web.xml 中的listener、 filter、servlet 加载顺序及其详解