本文共 562 字，大约阅读时间需要 1 分钟。
题目描述： -
浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.
输入： -
输入包含多组测试用例.
每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.
n和m同时为0时表示输入结束.
输出： -
请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.
样例输入： -
3 12 5 -15 31 2 3 4 50 0
样例输出： -
55 4 3
#include #include #include using namespace std; int main() { freopen("C:\\in.txt","r",stdin); int N,M; while(cin>>N>>M){ if(!N&&!M)break; vector money(N); for(int i=0;i >money[i]; } if(M>N)M=N; make_heap(money.begin(),money.end()); for(int i=0;i
转载地址：http://kcvvi.baihongyu.com/