许愿贴

笔试时间：2025年8月9日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：子序列的字典序现在有一个长度为 n 的数字序列，每个数都在 1~k 的范围内，且 1~k 内每个数字都至少出现过一次。现在我们想在这其中找一个子序列，使得 1~k 恰好出现一次，且字典序最小。请你通过程序得出结果。我们认为：B 是 A 的子序列，当且仅当可以从 A 中删除 0 个或任意个元素之后按照原来的顺序拼接起来得到 B。序列 A 的字典序小于 B，当且仅当存在一个位置 k，使得 A[k] < B[k] 且 A[i] = B[i]（i = 1..k-1）。输入描述第一行两个空格隔开的正整...