一、题目描述 题目大意：给你一个1到n的排列和一个栈，入栈顺序给定，你要在不打乱入栈顺序的情况下，对数组进行从大到小排序，当无法完全排序时，请输入字典序最大的出栈序列注意审题：数据范围 1 <= n <= 1000000 二、算法1（贪心） 解题思路  要使得出栈序列字典序最大，首先想到的就是令高位尽可能地大，由于栈中数据不会重复因此，我们出栈的时机就是当前入栈元素若是大于之后将要要入栈的元素，那么就将其出栈，这样保证了出栈序列的高位尽可能的大，且当前元素出栈后，还要考虑栈顶元素与之后将要入栈元素之间的大小关系，若栈顶元素大于之后将要入栈的元素，那么就将其出栈，重复判断直到栈空或条...