算法总结1：寻找大富翁（C）

问题的提出

某镇共有n个人,请找出该镇上的前m个大富翁

问题描述

输入包含多组测试用例.
每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，
其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值；n和m同时为0时表示输入结束.

请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.

样例输入

3 1
1 6 2
5 3
2 3 4 5 6
0 0

输出结果

6
6 5 4

代码

// An highlighted block
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>
const int maxn=1e5+5;
typedef long long ll;
using namespace std;
int main(){
	int n,m,tmp;
	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",&tmp);
			q.push(tmp); 
		} 
		m=min(n,m);
		for(int i=0;i<m;i++){
			if(i!=0)
			    printf(" ");
			int temp=q.top() ;
			printf("%d",temp);
		    q.pop() ;
		}
		printf("\n");
	}
	return 0;
}