晚会节目
问题描述
小明要组织一台晚会,总共准备了 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;
}
}
}
}
应该只能过一半的数据,也没有测试的数据,我很水==,如果有大神看到,请指正,康桑哈密达!!!
看其他大神说要用什么线段树,我也没看懂==