题目1034：寻找大富翁

最新推荐文章于 2023-06-08 15:13:47 发布

破灭之诉说

最新推荐文章于 2023-06-08 15:13:47 发布

阅读量409

点赞数

分类专栏：九度OJ

本文链接：https://blog.csdn.net/pucklina/article/details/41088265

版权

九度OJ 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

题目1034：寻找大富翁

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5053

解决：2047

题目描述：

浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.

输入：

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

输出：

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

样例输入：

样例输出：

5
5 4 3

参考代码：

</pre><p><pre name="code" class="java">import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Scanner;


public class Main {
	//private static final Integer[] Integer = null;


	public static void main(String arg[]){
		
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();
			int m = sc.nextInt();
			if(m==0 && n==0) break;
			//Person[] persons = new Person[n];
			Integer[] persons = new Integer[n];
			for(int i=0;i<n;i++)
			{
				//persons[i]=new Person(sc.nextInt());
				persons[i] = sc.nextInt();
			}
			//sortPerson(persons);
			Arrays.sort(persons,Collections.reverseOrder());
			
			for(int i=0;i<Math.min(persons.length, m);i++){
				System.out.print(persons[i]);
				if(i!=Math.min(persons.length, m)-1) System.out.print(" ");
			}
			System.out.println();		
		}		
	}	
}