NOIP2008双栈排序（贪心）

时间 2020-12-20

原文原文链接

题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d 如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使得输出序列为

>>阅读原文<<

1. NOIP2008 双栈排序
2. 【noip2008】双栈排序
3. 【NOIP2008提高组】双栈排序
4. [NOIP2008] 提高组洛谷P1155 双栈排序
5. 栈和排序(贪心+思惟)
6. 双栈排序
7. Commando War（排序贪心）
8. POJ - 1456 Supermarket （排序+贪心）
9. 牛客 - 双栈排序 niop
10. 双栈排序[并查集]
更多相关文章...
• ADO 排序 - ADO 教程
• PHP 数组排序 - PHP教程
• 算法总结-归并排序
• 算法总结-双指针