@[xdi8aho](/user/766454) 您好,这是一道优先队列题,您要是没学过就算了吧
by codejiahui @ 2023-05-14 12:22:01
大佬求教优先队列是什么???
by hiYE_ame @ 2023-05-14 12:27:12
@[xdi8aho](/user/766454) 就是堆,支持 $O(\log n)$ 插入/删除,$O(1)$ 查询最大值/最小值
by OldDriverTree @ 2023-05-14 12:30:49
一种特殊的数据结构
by Peiyuan @ 2023-05-14 12:31:17
谢谢
@[guoxiangyu66](/user/681036)
@[Peiyuan](/user/474153)
我先试着做,回头再请教哈~
by hiYE_ame @ 2023-05-14 12:38:30
可以用 ```priority_queue<类型> 名字```
这里,假设名字是 $q$
有以下几个主要功能:
```q.push(x)``` 将x加入优先队列
```q.top()``` 获得队首,也就是最大值或最小值
```q.pop()``` 弹出队首元素
```q.size()``` 优先队列的大小
```q.empty()``` 返回布尔类型,是否为空
by Peiyuan @ 2023-05-14 13:26:31
我做出来啦
谢谢哈~
by hiYE_ame @ 2023-05-14 13:45:21
@[OldDriverTree](/user/681036) 我也看过 火柴人VS数学
by hiYE_ame @ 2023-08-28 15:00:42