HDOJ-3785 寻找大富翁(优先队列)
寻找大富翁
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2248 Accepted Submission(s): 1081
每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.
n和m同时为0时表示输入结束.
1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 7 using namespace std; 8 9 void search(int n, int m) 10 { 11 priority_queue <int> q; // 默认就是从大到小排序的 12 int t; 13 for(int i = 0; i < n; ++i) 14 { 15 scanf("%d", &t); 16 q.push(t); 17 } 18 m = m > n ? n : m; 19 for(int i = 0; i < m-1; ++i) 20 { 21 printf("%d ", q.top()); 22 q.pop(); 23 } 24 printf("%d\n", q.top()); 25 } 26 27 int main() 28 { 29 int n, m; 30 while(scanf("%d%d", &n, &m), m||n) 31 { 32 search(n, m); 33 } 34 return 0; 35 }
转载于:https://www.cnblogs.com/dongsheng/p/3162732.html
HDOJ-3785 寻找大富翁(优先队列)相关推荐
- HDU 3785 寻找大富翁
寻找大富翁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- HDU 3785 寻找大富翁(sort排序或优先队列)
题干: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其 ...
- HDU - 3785 寻找大富翁
Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m&l ...
- HDU3785 寻找大富翁【优先队列】
寻找大富翁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- c语言寻找大富翁,PTA 7-38 寻找大富翁(25 分)解法(C/C++)暴力快排/精准堆排 解法...
7-38 寻找大富翁 (25分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首 ...
- 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位的大富翁. 输入格式: 输 ...
- 数据结构PTA案例7-1.3 寻找大富翁
案例7-1.3 寻找大富翁 1.题目 2.三种时间复杂度为O(N^2^)的解法 2.1 选择排序算法 2.2 插入排序算法 2.3 冒泡排序算法 3.时间复杂度为O(N*logN)的解法 3.1 快速 ...
最新文章
- 为DataGridView添加行号
- c语言运行时内存不够,浅析C语言运行时内存管理
- ActiveMQ点对点的发送和接收
- java dalvik_深入理解Android之Java虚拟机Dalvik
- 利用套接字实现 CS 模型
- vue 仿二手交易app_项目vue2.0仿外卖APP(七)
- mac word维吾尔文字体_字加软件更新啦!万款字体一键激活!
- SilverLight入门实例(一)
- Hadoop之HDFS面试知识复习
- WebService可以远程调试调用
- 腾达ac9虚拟服务器,腾达AC9官方定制固件1.0版-加广告屏蔽、迅雷等
- 数字音频采样率与码率(转)
- 动态分配IP之dhcp服务
- 最近在忙着做一个加密的项目,还自己找的私活.
- 【图像增强】python图像数据增强
- Java源码-猜数字小游戏(Swing编程版)
- oracle中日期转换格式,oracle日期格式转换 to_date()
- 综合安防管理系统平台服务器,DSMS智慧安防综合管理平台系统应用方案
- 使用Arduino和Node.js实现网页界面控制LED的亮度
- JavaScript经纬度和地图坐标相互转换
热门文章
- JZOJ 5445. 【NOIP2017提高A组冲刺11.2】失格
- JZOJ 3742. 【TJOI2014】上升子序列
- JZOJ 3806. 【NOIP2014模拟8.24】小X 的道路修建
- python os 常用方法_python中os常用方法详解
- distance在函数 int_TensorFlow函数:tf.losses.cosine_distance
- python执行结果在gui界面显示_Python PyQt5运行程序把输出信息展示到GUI图形界面上...
- 电脑组装与维护教程_小白不会装机?教你如何自己组装一台电脑。装机图文教程...
- 顺序的分数 Ordered Fractions
- 牛式 Prime Cryptarithm
- oracle开发项目流程,如何开发ORACLE存储过程