模拟题——小明晚会问题

问题描述
　　小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。
　　这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。
　　小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。
　　小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足他的要求。
输入格式
　　输入的第一行包含两个整数 n, m ，表示节目的数量和要选择的数量。
　　第二行包含 n 个整数，依次为每个节目的好看值。
输出格式
　　输出一行包含 m 个整数，为选出的节目的好看值。
样例输入
5 3
3 1 2 5 4
样例输出
3 5 4
样例说明
　　选择了第1, 4, 5个节目。
评测用例规模与约定
　　对于 30% 的评测用例，1 <= n <= 20；
　　对于 60% 的评测用例，1 <= n <= 100；
　　对于所有评测用例，1 <= n <= 100000，0 <= 节目的好看值 <= 100000。

分析：这个题目我是用与数组的排序来做的，思路比较清晰，代码写的易懂。没有优化。

public class Main {
public static void main(String[] args) {
	Scanner sr = new Scanner(System.in);
	int n=sr.nextInt();
	int m=sr.nextInt();
	int t = 0;
	int[] arr=new int[n+1];
	int[] arr2=new int[m+1];
	int[] arr3=new int[m+1];
	for(int i=0;i<n;i++)
	{
		arr[i]=sr.nextInt();
	}
	Arrays.sort(arr);
	//降序排序
	for(int i=n;i>=m;i--)
	{
		arr2[n-i]=arr[i];
		//System.out.print(arr2[n-i]);
		t=arr[m];//保存第一次节目
	}
	
	//赋值新的数组以便后续操作
	for(int i=0;i<m;i++)
	{
		arr3[i]=arr2[i];
	}
	//对数组进行排序，第一个为最小值；其余降序排序
	for(int i=0;i<m;i++)
	{
		if(i==0)
		{
			arr2[i]=t;
		    System.out.print(arr2[i]);
		}
		else{
		arr2[i]=arr3[i-1];
		System.out.print(arr2[i]);
		}
	}
}
}