用栈的假排序
给你一个1->n的排列和一个栈,入栈顺序给定
你要在不打乱入栈顺序的情况下,对数组进行从大到小排序
当无法完全排序时,请输出字典序最大的出栈序列
一开始感觉好难,又要排序又不是全排,只能看题解了,脑子搓,看了挺久才明白并且理解博主代码意思,
其实就是按照栈的“先进后出”的原则,就从后面比大小,就是看i到n的数组里最大值,如果a[i]>maxn就先出栈,不然排序更混乱,然后就
标签:天好,21,19,top,int,maxn,return,排序,sta
来源: https://blog.csdn.net/m0_51546169/article/details/121296886