java实战9：晚会节目单

十一届蓝桥杯10.

原题：
【问题描述】
小明要组织一台晚会，总共准备了 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.Scanner;
public class blueSelf_10 {
    
    
    public static void main(String[] args){
    
    
        Scanner reader=new Scanner(System.in);
        int n=reader.nextInt();
        int a[]=new int[n];
        int b[]=new int[n];
        int m=reader.nextInt();
        for(int i=0;i<n;i++){
    
    
            a[i]=reader.nextInt();
            b[i]=a[i];
        }

        int t;
        for (int i = 1; i < n; i++) {
    
    
            for (int j = 0; j < n-1; j++) {
    
    
                if (b[j]< b[j + 1]) {
    
    
                    t = b[j];
                    b[j] = b[j + 1];
                    b[j + 1] = t;
                }
            }
        }
        for(int i=0;i<n;i++){
    
    
            for (int j = 0; j < m; j++) {
    
    
                if(a[i]==b[j]){
    
    
                    System.out.printf("%d ",a[i]);
                }
            }
        }
    }
}
/*
5 3
3 1 2 5 4

*/

运行结果：