寻找大富翁

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3541 Accepted Submission(s): 1503

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<stdio.h>
#include<stdlib.h>
#define MAXN 100000+10
int a[MAXN];
int cmp(const void *b,const void *a)
{return *(int *)a-*(int *)b;
}
int main()
{int n,m;while(scanf("%d%d",&n,&m)&&n!=0&&m!=0){int i,j;for(i=0;i<n;i++)scanf("%d",&a[i]);qsort(a,n,sizeof(a[0]),cmp);printf("%d",a[0]);for(j=1;j<m;j++)printf(" %d",a[j]);printf("\n");}return 0;
}

HDU 3785 寻找大富翁相关推荐

HDU 3785 寻找大富翁（sort排序或优先队列）
题干: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其 ...
HDU - 3785 寻找大富翁
Description 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m&l ...
HDOJ-3785 寻找大富翁（优先队列）
寻找大富翁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
7-3 寻找大富翁 (25 分)
7-3 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁.输入格式: 输入首先 ...
R7-7 寻找大富翁 (25 分)
R7-7 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入 ...
7-227 寻找大富翁 (25 分)
7-227 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输 ...
HDU3785 寻找大富翁【优先队列】
寻找大富翁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
数据结构PTA案例7-1.3 寻找大富翁
案例7-1.3 寻找大富翁 1.题目 2.三种时间复杂度为O(N^2^)的解法 2.1 选择排序算法 2.2 插入排序算法 2.3 冒泡排序算法 3.时间复杂度为O(N*logN)的解法 3.1 快速 ...
7-13 寻找大富翁 (25分)
7-13 寻找大富翁 (25分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首 ...

HDU 3785 寻找大富翁

寻找大富翁

HDU 3785 寻找大富翁相关推荐

最新文章

热门文章