洛谷P8082题解

题目传送门

题目大意：一个 $n$ 位数，求删除 $k$ 位后的数最大是多少。

大致思路：

贪心策略。

我们每遇到一个数，就要删掉这个数前面所有比他小的数，知道删够位置，然后把这个数加到答案末尾。可以考虑用栈模拟这个过程。

但是栈没法按顺序遍历，咋办呢？难不成用回 deque \text{deque}