BM96 主持人调度（二）

最新推荐文章于 2024-09-25 13:54:13 发布

JehanRio

最新推荐文章于 2024-09-25 13:54:13 发布

阅读量346

点赞数 1

分类专栏： Leetcode专栏文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_51322383/article/details/132597897

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

本文介绍了一种使用C++编写的算法，通过优先队列来调度BM96主持人，确保在满足开始时间要求的前提下，找到最少的主持人数量。首先对主持人范围进行排序，然后根据开始时间插入和删除主持人，最终返回优先队列的大小作为结果。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
BM96 主持人调度（二）

代码（8.31 首刷看解析）

用优先队列存储在工作的主持人，最后的结果就是优先队列的size

#include <functional>
#include <queue>
class Solution {
public:
    int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) {
        sort(startEnd.begin(), startEnd.end(), [&](auto a, auto b){
            if(a[0] == b[0])
                return a[1]<b[1];
            return a[0] < b[0];
        });
        priority_queue<int, vector<int>, greater<int>> q;
        for(auto& s : startEnd) {
            if(!q.empty() && q.top() <= s[0]) { // 不用添加新的主持人
                q.pop();
            }
            q.push(s[1]);
        }
        return q.size();
    }
};