摘要: 这道题就是维护两个优先队列 之前做过一道很像的题目 这道题是维护两个队列 上面一个队列表示的是还未买进来的东西 另一个是后悔队列 先说他是怎么做的 每次遇到一个元素 将他与两个队头作差 选择差更大的 如果是上面更优 那么就将上面队列队首弹出 表示一定会选择它 他会做出贡献 然后再将这个新元素压入下面 阅读全文
posted @ 2018-10-11 16:50 阿澈说他也想好好学习 阅读(146) 评论(0) 推荐(0) 编辑