hdu——3785——寻找大富翁

发布时间:2016-12-6 20:20:34 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"hdu——3785——寻找大富翁",主要涉及到hdu——3785——寻找大富翁方面的内容,对于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 1 2 5 -1 5 3 1 2 3 4 5 0 0 Sample Output 5 5 4 3 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int M=100005; int a[M]; int cmp(int a,int b) { return a>b; } int main() { int n,m; while(scanf("%d%d",&n,&m)) { if(n==0&&m==0) return 0; for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n,cmp); for(int i=0;i<n;i++) { if(i==m-1) { printf("%d\n",a[i]); break; } else printf("%d ",a[i]); } } return 0; }

上一篇:Android开发之旅:应用程序基础及组件(续)
下一篇:java.sql.SQLException: ORA-00907: missing right parenthesis

相关文章

相关评论