hdu杭电3785 寻找大富翁【优先队列】

Problem Description

浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.

 

Input

输入包含多组测试用例.
每个用例首先包含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

 

#include<cstdio>#include<queue>using namespace std;int main(){int n,m,a;while(scanf("%d%d",&n,&m),n+m){priority_queue<int>q;//默认为从大到小排序 while(n--){scanf("%d",&a);            q.push(a);}while(m--){if(q.empty())  break;  else if(m==0)  printf("%d\n",q.top());//这句话要加上，否则会PE else if(q.size()==1)  printf("%d\n",q.top());//这句话要加上，否则会PE else{printf("%d ",q.top());q.pop();}}//puts("");}return 0;}