Java實現藍橋杯模擬組織晚會

問題描述
　　小明要組織一臺晚會，總共準備了 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。

package 第十三次模擬;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Demo10選節目 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] num = new int[n];
		int[] order = new int[n];
		for (int i = 0; i < n; i++) {
			num[i] = sc.nextInt();
			order[i] = num[i];
		}
		sc.close();
		Arrays.sort(order);
		ArrayList<Integer> list = new ArrayList<Integer>();
		for (int i = n - m; i < n; i++) {
			list.add(order[i]);
		}
		StringBuilder sb = new StringBuilder("");
		for (int i : num) {
			if (list.contains(i)) {
				sb.append(i + " ");
			}
		}
		System.out.println(sb);
	}
}