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<String> list = new ArrayList<String>();
		for (int i = n - m; i < n; i++) {
			list.add(order[i]+"");
		}
		StringBuilder sb = new StringBuilder("");
		for (int i : num) {
			if (list.contains(i+"")) {
				list.remove(i+"");
				sb.append(i + " ");
			}
		}
		System.out.println(sb);
	}
}


posted @ 2020-03-09 13:01  南墙1  阅读(62)  评论(0编辑  收藏  举报