HDU 3785-寻找大富翁
来源:互联网 发布:笔顺软件下载 编辑:程序博客网 时间:2024/05/22 07:49
寻找大富翁
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7488 Accepted Submission(s): 2779
题目链接:点击打开链接
Problem Description
浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.
Input
输入包含多组测试用例.
每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.
n和m同时为0时表示输入结束.
每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.
n和m同时为0时表示输入结束.
Output
请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行.
3 1
2 5 -1
5 3
1 2 3 4 5
0 0
Sample Output
5
5 4 3
分析:优先队列简单题。
#include <iostream>#include <stdio.h>#include <queue>using namespace std;int main(){ int m,n,k; int s[100010]; while(~scanf("%d %d",&n,&m)) { priority_queue <int> q; if(n==0&&m==0) break; for(int i=0;i<n;i++) { scanf("%d",&s[i]); q.push(s[i]); } for(int i=0;i<m;i++) { if(!q.empty()) { k=q.top(); if(i==0) { printf("%d",k); q.pop(); } else { printf(" %d",k); q.pop(); } } else break; } printf("\n"); } return 0;}
阅读全文
0 0
- HDU 3785 寻找大富翁
- HDU 3785 寻找大富翁
- HDU 3785 寻找大富翁
- HDU 3785 寻找大富翁。
- 【hdu 3785】寻找大富翁
- HDU 3785-寻找大富翁
- HDU 3785 寻找大富翁 【栈】
- 【HDU 3785】【水题】寻找大富翁
- HDU-#3785 寻找大富翁(优先队列)
- HDU 3785 寻找大富翁 (排序)
- HDU-寻找大富翁
- 3785 寻找大富翁
- hdoj 3785 寻找大富翁
- hdoj 3785 寻找大富翁
- HDOJ 3785 寻找大富翁
- hdu——3785——寻找大富翁
- hdu杭电3785 寻找大富翁【优先队列】
- G - 寻找大富翁HDU 3785(对和比大小)
- 【theano-windows】学习笔记九——softmax手写数字分类
- Bash脚本
- Android 的 那些 秘密代码
- mysql数据库执行mysqladmin flush-hosts方法
- LPC2138的引脚组态
- HDU 3785-寻找大富翁
- Gym
- zabbix3.41批量监控URL,并且告警给对应开发人员
- Mac/802_11dataRate_和basicRate_
- MySQL WHERE数据过滤(二)
- VS-Visual Studio-IIS Express 支持局域网访问
- 根据某一属性对数组中的对象进行排序
- Java作业所有(一)
- 使用POI导入Excel文件数据