杭电 3785 寻找大富翁
来源:互联网 发布:淘宝禁止好评返现2016 编辑:程序博客网 时间:2024/05/01 03:43
寻找大富翁
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4586 Accepted Submission(s): 1865
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个,则全部输出,每组输出占一行.
Sample Input
3 12 5 -15 31 2 3 4 50 0
Sample Output
55 4 3
很简单的题,做完了之前的结构体和别的难题后不到十分钟就把这道题ac了~~表示so easy啊~~还有刷新的时候看到别人交代码错误,紧接着就是自己的红色accepted,别提多开心了~~果然付出是有回报的~~~
#include<stdio.h>#include<queue>using namespace std;priority_queue <int,vector<int>,less<int> > q;int main(){int n,m;while(~scanf("%d%d",&n,&m)&&n&&m){int i,a;for(i=0;i<n;i++){scanf("%d",&a);q.push(a);}printf("%d",q.top());q.pop();for(i=1;i<m;i++){printf(" %d",q.top());q.pop();}printf("\n");while(!q.empty()) q.pop();}return 0;}
0 0
- 杭电 3785 寻找大富翁
- 杭电3785寻找大富翁
- 杭电3785寻找大富翁
- 【杭电】[3785]寻找大富翁
- hdu杭电3785 寻找大富翁【优先队列】
- 【杭电oj】3785 - 寻找大富翁(水)
- HDU 3785 寻找大富翁
- HDU 3785 寻找大富翁
- 3785 寻找大富翁
- HDU 3785 寻找大富翁
- hdoj 3785 寻找大富翁
- HDU 3785 寻找大富翁。
- hdoj 3785 寻找大富翁
- HDOJ 3785 寻找大富翁
- 【hdu 3785】寻找大富翁
- HDU 3785-寻找大富翁
- hdoj.3785 寻找大富翁 20140724
- HDU 3785 寻找大富翁 【栈】
- hdu 5325 Crazy Bobo(树形dp)
- jdk配置
- 喷水装置(一)
- JAVA数据类型
- 多态
- 杭电 3785 寻找大富翁
- POJ 1088 滑雪
- Eclipse 一直提示 loading descriptor for 的解决方法
- 2015多校第一场1003 hdu 5290 Bombing plan
- linux系统中定义的信号
- OC_block
- hdoj 1873看病要排队 【队列】
- DOM对象的小程序
- swift2 运算符函数