例2.5 统计同成绩学生人数 - 九度教程第10题(Hash的应用)
统计同成绩学生人数(九度教程第7题)
题目:
时间限制:1 秒 内存限制:32 兆 特殊判题:否
题目描述:
读入N名学生的成绩,将获得某一给定分数的学生人数输出。
输入:
测试输入包含若干测试用例,每个测试用例的格式为
第1行:N
第2行:N名学生的成绩,相邻两数字用一个空格间隔。
第3行:给定分数
当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。
输出:
对每个测试用例,将获得给定分数的学生人数输出。
样例输入:
3
80 60 90
60
2
85 66
0
5
60 75 90 55 75
75
0
样例输出:
1
0
2
来源:
2006年浙江大学计算机及软件工程研究生机试真题
将存储位置与数据本身对应起来的存储手段就是Hash,使用Hash解决此类问题。这类问题存在一个共同特点:输入的分数种类是有限的。可以看到,输入的分数不仅严格在0到100的区间之内,同时它又一定是一个整数。这样,输入的数据一共只有101种可能,只要为这101种可能分别计数,便能在输入结束时便得知每一种分数的重复情况。
代码:
#include<stdio.h>int main()
{int n;while(scanf("%d",&n)!=EOF&&n!=0)//输入判断增加对n是否等于0进行判断{int Hash[101]={0}; //建立一个初始为0的Hash数组用来记录各种分数出现的次数for(int i=0;i<n;i++){int x;scanf("%d",&x);Hash[x]++; //统计分数出现次数}int x;scanf("%d",&x);printf("%d\n",Hash[x]);//得到需要查询的目标分数后,只需简单的查询我们统计的数量即可}
}
例2.5 统计同成绩学生人数 - 九度教程第10题(Hash的应用)相关推荐
- 【Hash应用问题】例3.1 统计同成绩学生人数
三 Hash应用 概念: 将储存位置与数据本身对应起来的储存手段就是Hash. 题目描述: 读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入描述: 测试输入包含若干测试用例,每个测试用例的 ...
- HDU1235 统计同成绩学生人数【水题+序列处理】
统计同成绩学生人数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
- PAT 1038. 统计同成绩学生
PAT 1038. 统计同成绩学生 本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第1行给出不超过105的正整数N,即学生总人数.随后1行给出N名学生的百分制整数成 ...
- C++学习之路 | PTA乙级—— 1038 统计同成绩学生 (20 分)(精简)
1038 统计同成绩学生 (20 分) 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 10 5 的正整数 N,即学生总人数.随后一 ...
- 【PAT乙】1038 统计同成绩学生 (20分) 裸桶排序
problem 1038 统计同成绩学生 (20分) 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 10 5 的正整数 N,即学生 ...
- Pat乙级 1038 统计同成绩学生
Pat乙级1038统计同成绩学生 思路 代码 题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052840928 ...
- 【LeetCode-SQL】580. 统计各专业学生人数
目录 一.题目 二.解决 1.left join 三.参考 一.题目 表: Student +--------------+---------+ | Column Name | Type | +--- ...
- 计算机班内排名公式,巧用Excel数组公式统计各班优秀人数EXCEL基本教程 -电脑资料...
期末考试期间,教导处的阿明忙得不亦乐乎,不时地发出感叹:"现在各班编在一起考试,统计优秀.及格.低分人数,真让人头疼", 我知道他在操什么心,却心不在焉地说:"count ...
- 算法学习之路|统计同成绩学生
本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第1行给出不超过10^5的正整数N,即学生总人数.随后1行给出N名学生的百分制整数成绩,中间以空格分隔.最后1行给出要 ...
- 13行满分代码:1038 统计同成绩学生 (20分)
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 10^5 的正整 ...
最新文章
- Python day10 global关键字、函数递归、匿名函数、map函数的用法详解
- 培训沙龙准备事项-看板记录
- Leangoo看板工具做投诉问题处理流程
- 并发、并行、串行、同步、异步、阻塞、非阻塞
- Visual Studio Code的output窗口乱码与打开Cura没反应
- 函数式编程语言python-写 Python 代码不可不知的函数式编程技术
- jenkins+ant+git+android搭建笔记
- (转)ZwQuerySystemInformation枚举内核模块及简单应用
- 二叉树小球下落问题c语言,#C++初学记录(树和二叉树)
- Springboot 中的header, cookie, session
- 2019-2020-1 20175313 《信息安全系统设计基础》第二周学习总结
- 简单网络传递加密数据
- android 大牛播放组件,大牛直播Android播放端SDK说明
- 服务器 raid配置
- wps工具显示灰色全部用不了,提示登录
- PC端微信dat还原工具源码分享【福利】
- com.stardust.autojs.core.web
- SEO优化:自建站图片优化攻略
- Oracle各驱动版本的区别
- MLCC电容啸叫如何解决
热门文章
- System.SetString - 获取字符串
- 黑马程序员传智播客python 协程greenlet gevent学习笔记
- Atitit 时间的展示格式与存储格式 目录 1.1. 赛事时间的格式起源	1 1.1.1. 六十[编辑]	1 1.2. 1h 12m 23s 模式 (可读性最好	2 1.3. 日常模式 1:45:
- Atitit BLE 协议栈 艾提拉总结 目录 1. ——关于BLE的一些基本概念——
- Atitit 产品化法通则 目录 1. 何谓软件产品化?	1 2. 产品化优点 vs 项目化	2 2.1. 软件复用率提高	2 2.2. ,项目化交付	2 2.3. 维护成本高	2 3. 产品金字塔
- Atitit 查找算法 艾提拉大总结 目录 1. 查找算法分类	1 1.1. 简单查找算法之折半查找、插值查找、斐波那契查找	1 1.2. 按照数据结构查找法分类 hash 表	1 2. 第8章查找
- Atitit.增强系统稳定性----虚拟内存的设置
- Atitit.软件开发的最终的设计 dsl化,ast化(建立ast, 解析执行ast)
- paip. sip module implements API v10.0 to v10.1 but the PyQt4.QtCore module requires API v9.2
- paip.脚本操作IIS启动停止站点