tonngw

分类

题解(12)

/ 注册

全部文章（共1篇）

题解 | #主持人调度#

优先队列（小根堆）：用于存储每个主持人主持的最后一场活动的结束时间，堆中元素个数就是主持人的个数将所有区间先按照开始时间从小到大排序，对于开始时间相等的按照结束时间排序遍历所有区间每次判断当前区间的开始时间是否大于堆顶的结束时间，如果大于等于，那么这场活动可以和堆顶这场活动使用同一个...

C++ 堆(优先队列)

2022-03-07

0 380