双栈排序

http://icpc.upc.edu.cn/problem.php?cid=1675&pid=3 注：此题有多种解题版本，但网上代码质量参差不齐，有待检验，对于初学者很难分辨正误，容易误入歧途，况且有些方法较为复杂，没有必要学习。因此，本文以一个初学者角度，对双栈排序进行详细解析。在此声明：本文代码已通过sicily评测, 文章内容相关引用已用带有底色方框标记。 1.Introduction 双

>>阅读原文<<