牛客 - 双栈排序 niop

菜鸡还没学二分图。。。 题意: 给定一个序列,问可否双栈排序,若是能,请输出字典序最小的方案; 操做a:若是输入序列不为空,将第一个元素压入栈S1 操做b:若是栈S1不为空,将S1栈顶元素弹出至输出序列 操做c:若是输入序列不为空,将第一个元素压入栈S2 操做d:若是栈S2不为空,将S2栈顶元素弹出至输出序列 题解: 题目让以字典序最小的顺序输出,那么这样的话咱们操做顺序直接以abcd来操做便可。
相关文章
相关标签/搜索