筆試時間:2024年09月05日 秋招歷史筆試傳送門:2023秋招筆試合集第一題 題目游游有兩個整數n,k, 他希望構造出一個1~n的排列p, 需要p的最長上升子序列長度為k, 并且p是所有滿足要求的排列中字典序最小的。最長上升子序列是一個序列中最長的嚴格單調遞增的子序列。輸入描述兩個正整數n,k,用空格隔開。輸出描述輸出n個正整數,代表構造的排列。樣例輸入5 3樣例輸出1 2 5 4 3參考題解模擬。由于字典序要求最小,因此要貪心的考慮。容易想到首先構造出1, 2, 3, ..., k - 1,n, n - 1, ..., k是字典序最小的。C++:[此代碼未進行大量數據的測試,僅供參考] ...