【Hash应用问题】例3.1 统计同成绩学生人数
三 Hash应用
概念: 将储存位置与数据本身对应起来的储存手段就是Hash.
题目描述:
读入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
解题思路: 建立一个数组, 数组下标范围不小于输入数字范围, 本题输入一定为整数, 因此, 输入的数与数组下标可以对应, 数组的内容即为, 与对应下标一致的输入数的个数.
#include<bits/stdc++.h>
using namespace std;int main()
{int n;while(scanf("%d", &n) != EOF && n != 0){//n=0时输入结束 int Hash[101] = {0};for(int i=0; i<n; i++){int x;cin >> x;Hash[x]++; }int x;cin >> x;cout << Hash[x];}return 0;
}
结束
【Hash应用问题】例3.1 统计同成绩学生人数相关推荐
- 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 | +--- ...
- 算法学习之路|统计同成绩学生
本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第1行给出不超过10^5的正整数N,即学生总人数.随后1行给出N名学生的百分制整数成绩,中间以空格分隔.最后1行给出要 ...
- 13行满分代码:1038 统计同成绩学生 (20分)
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 10^5 的正整 ...
- [PAT乙级]1038 统计同成绩学生
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 105 的正整数 N,即学生总人数.随后一行给出 N 名学生的百分制整数成绩,中间以空 ...
最新文章
- maven2中snapshot快照库和release发布库的应用
- make的一些默认操作
- Qt C++ 命名空间namespaces讲解
- Mono喜迁新家-http://www.xamarin.com/
- 关于System.FormatException异常
- 复杂对象ibatis插入,属性为list,怎么一次性插入
- python优先级队列-python 优先级队列
- 软件企业CMMI认证需要什么条件?
- Android EditText监测(TextWatcher)输入后延时500ms再搜索
- dubbo源码解析-cluster
- springboot中.yml 用jasypt 密码加密
- HTML CSS JS 网页设计作业「我的家乡」-广东
- AutoHotKey方向键组合
- qt在表格中如何画线_在QtreeWidget中显示表格线,该如何处理
- 怎样linux下修复u盘,怎样Linux下修复U盘驱动器
- Type mismatch affecting row number 0 and column type 'BIGINT': Value [7] is of type [Integer] and c
- Nginx1.6.2版本安装遇到的坑以及配置反向代理
- 工业工程跨考计算机难吗,工业工程硕士跨考 难度大不大?
- 微信公众号支付: JSAPI缺少参数:total_fee ;没有生成预支付ID package=prepay_id=null;
- IDEA快捷键转换大小写