随笔分类 -  # STL和技巧题

K优先队列——对顶堆（大根堆+小根堆）
摘要：题目描述 你需要维护一个队列，支持以下两种操作： 1.加入一个非负整数x； 2.取出当前队列中第k大的数字。 保证进行第二种操作时，队列中至少有k个数字。 部分数据经过加密，你需要依次处理每个操作才能获得正确的下一个操作。 输入 第一行包括三个非负整数n,k,p，分别表示操作次数，参数k以及数据是否 阅读全文
posted @ 2022-08-04 21:43 PushyTao 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示