摘要: 题意: 给定一个n,然后有2n个指令,分别是add x, remove, add x 就是将x加入到栈中, remove 就是从栈顶移除, 然后移除的元素一定要有序, 不然就需要resort(重排)一次, 问最少需要重排多少次。 分析: 可以看出,每次只有栈顶元素和应该移除的元素不符合时候才需要重排 阅读全文
posted @ 2017-06-28 19:10 Neord 阅读(233) 评论(0) 推荐(0)