2017年7月1日
Codeforces 821C Okabe and Boxes(模拟)
摘要： 题目大意：给你编号为1-n的箱子，放的顺序不定，有n条add指令将箱子放入栈中，有n条remove指令将箱子移除栈，移出去的顺序是从1-n的，至少需要对箱子重新排序几次。 解题思路：可以通过把栈清空表示已经排过序了，如果下一次remove时栈为空，说明已经排序过且没有新的箱子放入，因为题目确保在需要 阅读全文
posted @ 2017-07-01 20:57 Yeader 阅读(459) 评论(0) 推荐(0)