摘要: 因为根的实现方法(优先队列)默认为大根堆,即从大到小排列,所以在需要的时候需要手写小根堆。 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入输出格式 输入格式: 第一行包 阅读全文
posted @ 2017-10-27 22:09 小蒟蒻 阅读(1114) 评论(0) 推荐(0)