携程秋招

笔试时间：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++：[此代码未进行大量数据的测试，仅供参考] ...