[NOIP2008] 提高組 洛谷P1155 雙棧排序

  題目描述 Tom最近在研究一個有趣的排序問題。如圖所示，通過2個棧S1和S2，Tom希望藉助以下4種操作實現將輸入序列升序排序。 操作a 如果輸入序列不爲空，將第一個元素壓入棧S1 操作b 如果棧S1不爲空，將S1棧頂元素彈出至輸出序列 操作c 如果輸入序列不爲空，將第一個元素壓入棧S2 操作d 如果棧S2不爲空，將S2棧頂元素彈出至輸出序列 如果一個1~n的排列P可以通過一系列操作使得輸出序

>>阅读原文<<