寻找大富翁 (25 分)
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。
输入格式:
输入首先给出两个正整数N(≤106)和M(≤10),其中N为总人数,M为需要找出的大富翁数;接下来一行给出N个人的个人资产值,以百万元为单位,为不超过长整型范围的整数。数字间以空格分隔。
输出格式:
在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔,但结尾不得有多余空格。
输入样例:
8 3
8 12 7 3 20 9 5 18
输出样例:
20 18 12
使用C++已经定义好的库函数,对这道题比较好用一点。优先队列
priority_queue<int, vector<int>, greater<int>>s; //greater表示按照递增(从小到大)的顺序插入元素
几个比较重要的函数
基本操作:
empty() 如果队列为空,则返回真
pop() 删除对顶元素,删除第一个元素
push() 加入一个元素
size() 返回优先队列中拥有的元素个数
top() 返回优先队列对顶元素,返回优先队列中有最高优先级的元素
在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。
代码如下:
转载于:https://www.cnblogs.com/zsw1244/p/11037774.html
寻找大富翁 (25 分)相关推荐
- 7-3 寻找大富翁 (25 分)
7-3 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁.输入格式: 输入首先 ...
- R7-7 寻找大富翁 (25 分)
R7-7 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入 ...
- 7-227 寻找大富翁 (25 分)
7-227 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输 ...
- 7-13 寻找大富翁 (25分)
7-13 寻找大富翁 (25分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首 ...
- 7-22 寻找大富翁 (25 分)
7-22 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入 ...
- 7-1 寻找大富翁 (25 分)
7-1 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首 ...
- 7-6 寻找大富翁 (25分)
7-6 寻找大富翁 (25分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先 ...
- 7-1 寻找大富翁 (25 分)(思路加详解+两种做法(一种优先队列,一种vector容器))
一:题目 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤1 ...
- 7-38 寻找大富翁 (25分)
胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首先给出两个正整数N(≤10^6 ...
最新文章
- 总结Movies MVC3教程示例的知识点
- 【百度地图API】如何制作多途经点的线路导航——驾车篇
- V-rep学习笔记:vrep中的实用工具
- python发邮件给女朋友代码_python实现邮件发送完整代码(带附件发送方式)
- js获取数组前n项的和
- 通常情况下的中国剩余定理
- 爬虫----Scrapy框架
- mysql中sex数据类型_MySQL数据类型+简单操作
- SOAPUI 安装及破解
- Eclipse切换回中文
- 解密Google Deepmind AlphaGo围棋算法
- 管家婆打印报错——进程无法访问
- vbm 分析_vbm处理流程--VBM学习汇总
- cubietruck下配置aria2+yaaw
- navicat编程界面_主界面初识 Navicat Premium使用技巧(一)
- 性能优化|一张图带你了解JVM是如何进行内存分配
- 全志定制编译Android,全志H3 Android定制化文档
- dad my_My-dad我的爸爸英语绘本.ppt
- 软件工程心得之——产品经理与项目经理的区别
- 【Data Analysis 01】Airbnb_new_user_booking_DataExploration(爱彼迎新用户订房数据探索)
热门文章
- 【TensorFlow】TensorFlow从浅入深系列之十二 -- 教你深入理解卷积神经网络中的池化层
- C++ Primer 第五版 第6章 6.1——函数及函数定义及调用阅读笔记
- 《Python编程从入门到实践》记录之第6章 字典操作知识总结——字典遍历、字典嵌套等(思维导图)
- 大数据预测实战-随机森林预测实战(一)-数据预处理
- community 计算模块度_燃气模块炉使用信息采集表
- linux修改可执行程序,反汇编,修改,然后重新组装一个Linux可执行文件
- 拼接图像亮度均匀调整_品质不变 价格更香 | 爆款拼接屏新品上市
- LL1分析构造法_16条数学得分法,想提分快来看!
- 收货详细假地址大全_【肖博数学】考生必看:高中数学三角函数公式大全(史上最全)...
- Android屏幕大小和密度对照表,以及px、dip、sp等像素单位的解释