問題描述
小明要組織一台晚會，總共準備了 n 個節目。然後晚會的時間有限，他只能最終選擇其中的 m 個節目。
這 n 個節目是按照小明設想的順序給定的，順序不能改變。
小明發現，觀眾對於晚上的喜歡程度與前幾個節目的好看程度有非常大的關係，他希望選出的第乙個節目盡可能好看，在此前提下希望第二個節目盡可能好看，依次類推。
小明給每個節目定義了乙個好看值，請你幫助小明選擇出 m 個節目，滿足他的要求。
輸入格式
輸入的第一行包含兩個整數 n, m ，表示節目的數量和要選擇的數量。
第二行包含 n 個整數，依次為每個節目的好看值。
輸出格式
輸出一行包含 m 個整數，為選出的節目的好看值。
樣例輸入
5 33 1 2 5 4
樣例輸出
3 5 4
樣例說明
選擇了第1, 4, 5個節目。
評測用例規模與約定
對於 30% 的評測用例，1 <= n <= 20；
對於 60% 的評測用例，1 <= n <= 100；
對於所有評測用例，1 <= n <= 100000，0 <= 節目的好看值 <= 100000。
分析：這個題目我是用與陣列的排序來做的，思路比較清晰，**寫的易懂。沒有優化。
public
class
main
arrays.
sort
(arr)
;//降序排序
for(
int i=n;i>=m;i--
)//賦值新的陣列以便後續操作
for(
int i=
0;i)//對陣列進行排序，第乙個為最小值；其餘降序排序
for(
int i=
0;i)else}}
}
藍橋模擬 第十題 晚會節目單
title 藍橋模擬 第十題 晚會節目單 categories 頻繁的查詢區間最值對於遍歷來說開銷非常大，所以產生了一種區間最值查詢這種演算法，本文只講st rmq，st是稀疏矩陣的意思，這種方法要求資料必須是靜態的不能變化的。有乙個一位陣列 長度為n 頻繁的查詢 s,e 區間的最值。定義乙個二維陣...
2014名校複試機考模擬題 21375 小明的約會
現給定兩對字串，請你按照上述方法得到小明的約會時間。輸入包含多組測試資料，每組輸入在4行中分別給出4個非空 不包含空格 且長度不超過60的字串。對於每組輸入，在一行中輸出約會的時間，格式為 day hh mm 其中 day 是某星期的3字元縮寫，即mon表示星期一，tue表示星期二，wed表示星期三...
藍橋杯模擬賽最後一題 晚會節目單 線段樹
明天就省賽了，參加的人少，選出10 作為省一感覺有點難度。希望我能再次得個省一，再去次北京，最後能有個好結果吧。大三就結束了，time flies.問題描述 小明要組織一台晚會，總共準備了 n 個節目。然後晚會的時間有限，他只能最終選擇其中的 m 個節目。這 n 個節目是按照小明設想的順序給定的，順...