L1-079 天梯赛的善良 (20 分)

题目:
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 10​6个等级,然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值,给命题组作为出题的参考。

输入格式:

输入在第一行中给出一个正整数 N(≤2×10​4​​ ),即参赛学生的总数。随后一行给出 N 个不超过 10​6 的正整数,是参赛学生的能力值。

输出格式

第一行输出所有参赛学生的最小能力值,以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值,以及具有这个能力值的学生人数。同行数字间以 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 天梯赛的善良 题解相关推荐

  1. 2021/4/24团队设计天梯赛L1题目集及题解

    2021/4/24团队设计天梯赛L1题目集及题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L1题目集 L1-01 人与神(5分) L1-02 #两小时学完C语言 ...

  2. 天梯赛L1难度总结 + 题目难易分类

    天梯赛L1难度总结 一个月的时间,从 2 月 6 号的<L1-001 Hello World (5 分)>到 3 月 8 号的<L1-080 乘法口诀数列 (20 分)>,一个 ...

  3. 2021/4/24团队设计天梯赛L3题目集及部分题解

    2021/4/24团队设计天梯赛L3题目集及部分题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L3题目集 L3-01 森森旅游 (30 分) L3-02 还原文 ...

  4. 2020年团体程序设计天梯赛L1题目集(题目+代码)

    2020年11月团体程序设计天梯赛 第一次参加天梯赛,除了在门口冻得瑟瑟发抖,还有按不动的shift之外一切都还好- tip:不知道啥原因代码上基本没有注释,希望dalao们不要介意~ L1-1 嫑废 ...

  5. 2021年度训练联盟热身训练赛第五场

    2021年度训练联盟热身训练赛第五场 链接:https://ac.nowcoder.com/acm/contest/13926 A Binary Seating #include<bits/st ...

  6. 2021年“春秋杯”新年欢乐赛--十二宫的挑衅

    前言 没怎么打,随便玩了一下.发现有一道十二宫杀手密码比较有趣.总结一下 题目说明 标题:十二宫的挑衅 题目文件:Twelve_palaces_of_serial_killers.png(翻译:十二宫 ...

  7. 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FFT)

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FF ...

  8. 2021年安徽省大数据与人工智能应用竞赛大数据(网络赛)-高职组赛题第三部分可视化

    第三部分:可视化(30分) 这是一份用户消费行为数据,用来分析用户消费情况及品牌情况,可视化消费变化趋势. 数据中中文字符为UTF-8编码,字段分隔符为 @@ 列名 说明 montha 购买月份 us ...

  9. 都2021年了,你还在考虑电赛飞行器赛题,备赛是否有必要用基于TI处理芯片的飞控问题?

    无名创新售后群问题节选 @无名小哥 能问下今年国赛会不会指定某一款飞控呀? 答:都2021年了,你还在考虑电赛飞行器赛题备赛是否有必要用基于TI处理芯片的飞控问题? 暂不论官方是否会限定TI芯片的飞控 ...

  10. 2021年度训练联盟热身训练赛第八场

    目录 2021年度训练联盟热身训练赛第八场 A-Fire on Field 题意 思路 代码 B-Gene Tree 题意 思路 代码 I-Thread Knots 题意 思路 代码 J-Triang ...

最新文章

  1. deepin v20.4设置全局搜索的快捷键
  2. java学习(76):GUL单选按钮和复选按钮
  3. Servlet快速入门及运行流程
  4. SpringMVC框架----请求参数的绑定
  5. eclipse怎么运行不了服务器,eclipse可以运行,部署服务器启动不起来
  6. 通过putty进行端口映射并且启动jupyter notebook
  7. Java模板回调函数,模板方法与回调函数
  8. xenu死链检测工具使用教程
  9. SQL2008.AdventureWorks_All_datebases x86下载
  10. 真的精采!AI赢了DOTA界的世界冠军 让人兴奋又纠结
  11. 苹果3D视觉报告:龙头引领行业大趋势
  12. 对于计算机了解的知识,学电脑应该了解哪些基本知识
  13. 存储过程(Stored Procedure)
  14. changelog 生成  npm install -g conventional-changelog-cli
  15. 1370. Increasing Decreasing String
  16. 【使用Unity开发Windows Phone上的2D游戏】(1)千里之行始于足下
  17. FCC Advanced Algorithm Scripting
  18. springboot影院售票小程序毕业设计源码111154
  19. StrConv 内码转换
  20. suse种运行wkhtmltopdf

热门文章

  1. 隐马尔科夫模型(HMM)模型训练:Baum-Welch算法
  2. JAVAweb开发(一)javaweb概述
  3. 【音视频基础】(七):CIE颜色空间三之从CIE-XYZ到CIE-xyY
  4. Android 打包apk出错问题
  5. tcp 与udp 的区别
  6. HashMap 如何解决 hash 冲突
  7. PHP 换行符的一些说明
  8. excel批注不显示批注框_批注和批注处理器入门指南[解释]
  9. Summary - 文件导出测试
  10. ps去水印教程_【PS教程】超实用6大去水印去除方法!