2021天梯赛L1-079 天梯赛的善良 题解
L1-079 天梯赛的善良 (20 分)
题目:
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106个等级,然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值,给命题组作为出题的参考。
输入格式:
输入在第一行中给出一个正整数 N(≤2×104 ),即参赛学生的总数。随后一行给出 N 个不超过 106 的正整数,是参赛学生的能力值。
输出格式
第一行输出所有参赛学生的最小能力值,以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值,以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
10
86 75 233 888 666 75 886 888 75 666
输出样例:
75 3
888 2
思路:
- 我们利用一个map来对当前输入数字进行计数,统计完以后,我们再输出map的begin()指针和rbegin()指针对应的数值和计数,就可ac。
代码:
#include<iostream>
#include<map>
using namespace std;
map<int,int> mp;
int main()
{int n;cin>>n;for(int i=0;i<n;i++){int x;cin>>x;mp[x]++;}auto a=mp.begin();auto b=mp.rbegin();cout<<(*a).first<<" "<<(*a).second<<endl;cout<<(*b).first<<" "<<(*b).second;
}
2021天梯赛L1-079 天梯赛的善良 题解相关推荐
- 2021/4/24团队设计天梯赛L1题目集及题解
2021/4/24团队设计天梯赛L1题目集及题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L1题目集 L1-01 人与神(5分) L1-02 #两小时学完C语言 ...
- 天梯赛L1难度总结 + 题目难易分类
天梯赛L1难度总结 一个月的时间,从 2 月 6 号的<L1-001 Hello World (5 分)>到 3 月 8 号的<L1-080 乘法口诀数列 (20 分)>,一个 ...
- 2021/4/24团队设计天梯赛L3题目集及部分题解
2021/4/24团队设计天梯赛L3题目集及部分题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L3题目集 L3-01 森森旅游 (30 分) L3-02 还原文 ...
- 2020年团体程序设计天梯赛L1题目集(题目+代码)
2020年11月团体程序设计天梯赛 第一次参加天梯赛,除了在门口冻得瑟瑟发抖,还有按不动的shift之外一切都还好- tip:不知道啥原因代码上基本没有注释,希望dalao们不要介意~ L1-1 嫑废 ...
- 2021年度训练联盟热身训练赛第五场
2021年度训练联盟热身训练赛第五场 链接:https://ac.nowcoder.com/acm/contest/13926 A Binary Seating #include<bits/st ...
- 2021年“春秋杯”新年欢乐赛--十二宫的挑衅
前言 没怎么打,随便玩了一下.发现有一道十二宫杀手密码比较有趣.总结一下 题目说明 标题:十二宫的挑衅 题目文件:Twelve_palaces_of_serial_killers.png(翻译:十二宫 ...
- 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FFT)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FF ...
- 2021年安徽省大数据与人工智能应用竞赛大数据(网络赛)-高职组赛题第三部分可视化
第三部分:可视化(30分) 这是一份用户消费行为数据,用来分析用户消费情况及品牌情况,可视化消费变化趋势. 数据中中文字符为UTF-8编码,字段分隔符为 @@ 列名 说明 montha 购买月份 us ...
- 都2021年了,你还在考虑电赛飞行器赛题,备赛是否有必要用基于TI处理芯片的飞控问题?
无名创新售后群问题节选 @无名小哥 能问下今年国赛会不会指定某一款飞控呀? 答:都2021年了,你还在考虑电赛飞行器赛题备赛是否有必要用基于TI处理芯片的飞控问题? 暂不论官方是否会限定TI芯片的飞控 ...
- 2021年度训练联盟热身训练赛第八场
目录 2021年度训练联盟热身训练赛第八场 A-Fire on Field 题意 思路 代码 B-Gene Tree 题意 思路 代码 I-Thread Knots 题意 思路 代码 J-Triang ...
最新文章
- deepin v20.4设置全局搜索的快捷键
- java学习(76):GUL单选按钮和复选按钮
- Servlet快速入门及运行流程
- SpringMVC框架----请求参数的绑定
- eclipse怎么运行不了服务器,eclipse可以运行,部署服务器启动不起来
- 通过putty进行端口映射并且启动jupyter notebook
- Java模板回调函数,模板方法与回调函数
- xenu死链检测工具使用教程
- SQL2008.AdventureWorks_All_datebases x86下载
- 真的精采!AI赢了DOTA界的世界冠军 让人兴奋又纠结
- 苹果3D视觉报告:龙头引领行业大趋势
- 对于计算机了解的知识,学电脑应该了解哪些基本知识
- 存储过程(Stored Procedure)
- changelog 生成 npm install -g conventional-changelog-cli
- 1370. Increasing Decreasing String
- 【使用Unity开发Windows Phone上的2D游戏】(1)千里之行始于足下
- FCC Advanced Algorithm Scripting
- springboot影院售票小程序毕业设计源码111154
- StrConv 内码转换
- suse种运行wkhtmltopdf