【杭电oj】3785 - 寻找大富翁(水)
来源:互联网 发布:昆明市网络预约出租车 编辑:程序博客网 时间:2024/05/22 06:49
寻找大富翁
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5354 Accepted Submission(s): 2070
Problem Description
浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.
Input
输入包含多组测试用例.
每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.
n和m同时为0时表示输入结束.
每个用例首先包含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
Source
浙大计算机研究生复试上机考试-2009年
水题。
代码如下:
#include <cstdio>#include <queue>#include <algorithm>using namespace std;bool cmp(int a,int b){return a>b;}int main(){int n,m;//总人数和要寻找的大富翁数int a[100011];while (~scanf ("%d %d",&n,&m) && (n||m)){for (int i=1;i<=n;i++)scanf ("%d",&a[i]);sort(a+1,a+n+1,cmp);if (m>n){for (int i=1;i<n;i++)printf ("%d ",a[i]);printf ("%d\n",a[n]);}else{for (int i=1;i<m;i++)printf ("%d ",a[i]);printf ("%d\n",a[m]);}}}
0 0
- 【杭电oj】3785 - 寻找大富翁(水)
- 杭电 3785 寻找大富翁
- 杭电3785寻找大富翁
- 杭电3785寻找大富翁
- 【杭电】[3785]寻找大富翁
- hdu杭电3785 寻找大富翁【优先队列】
- 九度OJ 1034:寻找大富翁 (排序)
- HDOJ 3785 寻找大富翁(优先队列,水)
- HDU-#3785 寻找大富翁(优先队列)
- HDU 3785 寻找大富翁 (排序)
- hdoj 3785 寻找大富翁(优先队列)
- HDU 3785 寻找大富翁
- HDU 3785 寻找大富翁
- 3785 寻找大富翁
- HDU 3785 寻找大富翁
- hdoj 3785 寻找大富翁
- HDU 3785 寻找大富翁。
- hdoj 3785 寻找大富翁
- UIViewAnimationOption的枚举
- 第七届蓝桥杯全国软件和信息技术专业人才大赛竞赛注意事项
- Eclipse输入Java和XML代码自动提示功能最简单的方法
- SQL GROUP BY 语句
- assign copy retain weak strong 区别【读Effective Objective-C 2.0 编写高质量iOS与OS X代码的52个有效方法】
- 【杭电oj】3785 - 寻找大富翁(水)
- 【慕课笔记】第六章 JAVA中的集合框架(下) 第4节 学生选课——判断Map中是否包含指定的key和value
- 在ubuntu上安装编译MIPS指令的包Sourcery CodeBench Lite for MIPS(交叉编译环境)
- vsftpd的配置
- oracle11g R2 RAC卸载grid
- label添加删除线
- Android 5.1.1 使用Adb shell截屏并上传PC批处理
- AutoCompleteTestView输入单个字符不提示
- iOS-UITableView 右侧箭头+取消分割线+取消选中样式+自定义分割线(原生和自定义cell)