题面:残缺的序列(Seq.cpp)

题目描述

​ 很久以前,有一个长为 $n$ 的排列 $P$ 。随着时间的流逝,$P$ 中的一些数字遗失了,只能看清 $m$ 个数(这 $m$ 个数的相对位置不会发生变化)。
​ 现在我们想通过这 $m$ 个数来还原排列 $P$ 。可能的 $P$ 也许不是唯一的,你只需要输出所有可能的 $P$ 中字典序最小的那一个。
​ 字典序:对两个同样长的序列 $A,B$ ,如果他们的前 $k$ 位相同,且 $A_{k+1}B_{k+1}$ ,则称 $A$ 的字典序大于 $B$ 。

思路

贪心,小的放前面

代码