晚会节目java蓝桥杯_java节目选择-优快云博客

本文链接：https://blog.youkuaiyun.com/crashzzzllq/article/details/107543794

本文介绍了一个晚会节目优选问题，小明需要从n个节目中选择m个进行演出，且需保持原有顺序不变。通过定义节目好看值，算法目标是选出观众喜爱度最高的节目组合。输入包括节目数量和选择数量，以及每个节目的好看值。输出则是被选中节目的好看值列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

晚会节目
问题描述
小明要组织一台晚会，总共准备了 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。

import java.util.Arrays;
import java.util.Scanner;
 
public class llq1{
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int n=s.nextInt();
		int m=s.nextInt();
		int a[]=new int[n];
		int count=0;
		for(int i=0;i<n;i++) {
			a[i]=s.nextInt();
		}
		int b[]=new int[n];
		for(int i=0;i<a.length;i++) {
			b[i]=a[i];
		}
		Arrays.sort(b);
		//for(int i=b.length-1;i>=b.length-m;i--) {	
		//}
		for(int i=0;i<a.length;i++) {
		if(a[i]>=b[b.length-m]) {
		count++;
			System.out.println(a[i]);
			if(count ==m) 
				return;
		}
	}
	}
}