用栈的假排序

给你一个1->n的排列和一个栈，入栈顺序给定
你要在不打乱入栈顺序的情况下，对数组进行从大到小排序
当无法完全排序时，请输出字典序最大的出栈序列

一开始感觉好难，又要排序又不是全排，只能看题解了，脑子搓，看了挺久才明白并且理解博主代码意思，

其实就是按照栈的“先进后出”的原则，就从后面比大小，就是看i到n的数组里最大值，如果a[i]>maxn就先出栈，不然排序更混乱，然后就