【2024信友队 - 提高模考】 新编套题2 T1:残缺的序列
题面:残缺的序列(Seq.cpp)
题目描述
很久以前,有一个长为 $n$ 的排列 $P$ 。随着时间的流逝,$P$ 中的一些数字遗失了,只能看清 $m$ 个数(这 $m$ 个数的相对位置不会发生变化)。
现在我们想通过这 $m$ 个数来还原排列 $P$ 。可能的 $P$ 也许不是唯一的,你只需要输出所有可能的 $P$ 中字典序最小的那一个。
字典序:对两个同样长的序列 $A,B$ ,如果他们的前 $k$ 位相同,且 $A_{k+1}
思路
贪心,小的放前面
代码
略
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 祝馀宫!
评论