首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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,因为最后一个数明显不符合。 因此我们从后往前枚举,寻找第一个比这个数小的数,然后删除这个数,因此我们可
阅读更多...