晚会节目java蓝桥杯

本文介绍了一个晚会节目优选问题,小明需要从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;
		}
	}
	}
}

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
应该只能过一半的数据,也没有测试的数据,我很水==,如果有大神看到,请指正,康桑哈密达!!!
看其他大神说要用什么线段树,我也没看懂==

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值