1759g专题

1759G-Restore the Permutation

题目链接:Restore the Permutation         题目要求字典序最小,因此我们贪心的考虑,假设b数组为 4 3 6,那么我们贪心的考虑得到的结果是 1 4 2 3 5 6 ,但是如果b数组是8 7 4 5 那么我们不能够是1 8 2 7 3 4 6 5,因为最后一个数明显不符合。         因此我们从后往前枚举,寻找第一个比这个数小的数,然后删除这个数,因此我们可