牛客 - 雙棧排序 niop

菜雞還沒學二分圖。。。 題意： 給定一個序列，問可否雙棧排序，若是能，請輸出字典序最小的方案； 操做a：若是輸入序列不爲空，將第一個元素壓入棧S1 操做b：若是棧S1不爲空，將S1棧頂元素彈出至輸出序列 操做c：若是輸入序列不爲空，將第一個元素壓入棧S2 操做d：若是棧S2不爲空，將S2棧頂元素彈出至輸出序列 題解： 題目讓以字典序最小的順序輸出，那麼這樣的話咱們操做順序直接以abcd來操做便可。

>>阅读原文<<