技術標籤：javajava演算法資料結構程式語言陣列

java實戰9：晚會節目單

十一屆藍橋杯10.

原題：
【問題描述】
小明要組織一臺晚會，總共準備了 n 個節目。然後晚會的時間有限，他只能最終選擇其中的 m 個節目。
這 n 個節目是按照小明設想的順序給定的，順序不能改變。
小明發現，觀眾對於晚上的喜歡程度與前幾個節目的好看程度有非常大的關係，他希望選出的第一個節目儘可能好看，在此前提下希望第二個節目儘可能好看，依次類推。
小明給每個節目定義了一個好看值，請你幫助小明選擇出 m 個節目，滿足他的要求。
【輸入格式】
輸入的第一行包含兩個整數 n, m ，表示節目的數量和要選擇的數量。

思路：就排序完了按照原來的順序輸出，很容易。

程式碼如下：

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

*/

執行結果：