九度OJ 1035 09浙大真题之优先队列堆排序之《寻找大富翁》

雨露咖啡

于 2013-03-09 09:05:04 发布

阅读量898

点赞数 2

分类专栏：漫漫机试路我一个月走完文章标签：优先队列

本文链接：https://blog.csdn.net/xln0539xln/article/details/8652977

版权

漫漫机试路我一个月走完专栏收录该内容

55 篇文章 0 订阅

订阅专栏

题目地址：http://ac.jobdu.com/problem.php?pid=1034

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
priority_queue < int > Q;
int main()
{
	int money,m,n;
	while(~scanf("%d %d",&n,&m)&&n)
	{
		m=m<n?m:n;
		while(Q.empty()==false)Q.pop();
		while(n--){scanf("%d",&money);Q.push(money);}
		if(m){money=Q.top();Q.pop();printf("%d",money);}
		while(--m){money=Q.top();Q.pop();printf(" %d",money);}
		printf("\n");
	}
	return 0;
}