当前位置: 首页 > news >正文

PTA L1-079 天梯赛的善良(C++)

天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。

于是命题组首先将编程能力划分成了 106 个等级(太疯狂了,这是假的),然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值,给命题组作为出题的参考。

输入格式:

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

输出格式:

第一行输出所有参赛学生的最小能力值,以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值,以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔,行首尾不得有多余空格。

输入样例:

10
86 75 233 888 666 75 886 888 75 666

输出样例:

75 3
888 2

思路: 

在C++中,std::map是一个关联容器,它按照键的顺序进行排序。这意味着当你插入元素时,它们将按照键的大小自动排序。默认情况下,std::map使用std::less作为比较函数来对键进行排序,这意味着键的类型必须支持小于操作符(<)

参考代码:

#include<bits/stdc++.h>using namespace std;int n;
int main()
{cin>>n;map<int,int> m;int max = -1e9;for(int i =0;i<n;i++){int index;cin>>index;if(index>max) max = index;m[index]++;}auto t = m.begin();cout<<t->first<<' '<<t->second<<endl;cout<<max<<' '<<m[max]<<endl;return 0;
}

相关文章:

  • MySQL一些命令记录
  • R在直方图上添加一个更平滑的密度曲线
  • PCM和I2S区别
  • 实现真正的高性能高并发的上亿级别秒杀系统!!!
  • 姿态旋转的哥氏定理以及速度微分的推导
  • 蓝桥杯---棋盘(典型的二维差分问题)
  • 利用 Python 处理遥感影像数据:计算年度平均影像
  • Word中解决插入脚注导致的分页位置错误问题
  • 【消息队列开发】 实现内存加载
  • 【STL容器】Map使用介绍补充说明
  • MongoDB实战面试指南:常见问题一网打尽
  • 华为配置ISP选路实现报文按运营商转发
  • 【MySQL】锁信息
  • 安装Docker仓库Harbor
  • 自动点名器
  • “大数据应用场景”之隔壁老王(连载四)
  • Codepen 每日精选(2018-3-25)
  • Date型的使用
  • Invalidate和postInvalidate的区别
  • java2019面试题北京
  • Java编程基础24——递归练习
  • PHP面试之三:MySQL数据库
  • PV统计优化设计
  • SegmentFault 2015 Top Rank
  • UMLCHINA 首席专家潘加宇鼎力推荐
  • 编写符合Python风格的对象
  • 从setTimeout-setInterval看JS线程
  • 搭建gitbook 和 访问权限认证
  • 分类模型——Logistics Regression
  • 高度不固定时垂直居中
  • 更好理解的面向对象的Javascript 1 —— 动态类型和多态
  • 聚类分析——Kmeans
  • 前端攻城师
  • 前端临床手札——文件上传
  • 手写一个CommonJS打包工具(一)
  • 一些关于Rust在2019年的思考
  • ​secrets --- 生成管理密码的安全随机数​
  • # Python csv、xlsx、json、二进制(MP3) 文件读写基本使用
  • $forceUpdate()函数
  • (1)SpringCloud 整合Python
  • (31)对象的克隆
  • (6)STL算法之转换
  • (MIT博士)林达华老师-概率模型与计算机视觉”
  • (超简单)使用vuepress搭建自己的博客并部署到github pages上
  • (附源码)python房屋租赁管理系统 毕业设计 745613
  • (附源码)计算机毕业设计高校学生选课系统
  • (七)c52学习之旅-中断
  • (四)模仿学习-完成后台管理页面查询
  • (算法设计与分析)第一章算法概述-习题
  • (学习日记)2024.03.12:UCOSIII第十四节:时基列表
  • (转)chrome浏览器收藏夹(书签)的导出与导入
  • (转)用.Net的File控件上传文件的解决方案
  • .NET CF命令行调试器MDbg入门(二) 设备模拟器
  • .NET Core Web APi类库如何内嵌运行?
  • .NET MAUI学习笔记——2.构建第一个程序_初级篇