标签：天好 21 19 top int maxn return 排序 sta

用栈的假排序

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

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

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

标签：天好,21,19,top,int,maxn,return,排序,sta
来源： https://blog.csdn.net/m0_51546169/article/details/121296886

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。