摘要： 参考 "神仙的博客" 以下是我对正确性的一些解释 由于元素按顺序进栈，所以我们要保证在前面的字典序尽可能小，所以优先让先进栈的进栈1，进不了栈1才进栈2，故两个栈中的元素是唯一确定的 1. 由于我们需要按一定顺序入栈，故入栈顺序显然是一定的，即a,c相对顺序一定 1. 由于我们对元素进行了排序，故出 阅读全文