摘要: 思维好题 题目大意:给你一个1-n的排列,要求你用两个栈将这个排列排成升序,无解输出0 看起来非常不可做,,, 先考虑只有一个栈 我们弹掉栈顶当且仅当栈顶<后面所有元素的最小值 比如说: top=1,当前后面的序列为4,6 我们此时将栈顶弹出排序是正确的 若top=5,当前后面的序列为4,6 我们若 阅读全文
posted @ 2019-11-03 20:11 红色OI再临 阅读(139) 评论(0) 推荐(0) 编辑