贪心：主持人调度（二）

web班张耕

于 2023-02-18 22:44:47 发布

阅读量168

点赞数

分类专栏：蓝桥杯算法题文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_55278081/article/details/129105663

版权

蓝桥杯同时被 2 个专栏收录

58 篇文章

订阅专栏

算法题

51 篇文章

订阅专栏

该代码解决了一个问题：给定一系列活动的开始和结束时间，如何确定最少需要多少主持人来主持这些活动，使得每个活动都有主持人且主持人不冲突。首先，按照活动开始时间对活动进行排序，然后使用优先队列来管理活动的结束时间，确保主持人调度的连续性。最后，优先队列的大小即为所需的最少主持人数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public int minmumNumberOfHost (int n, int[][] startEnd) {
        // write code here
        Arrays.sort(startEnd, (o1, o2)->o1[0] == o2[0] ? o1[1] - o2[1] : o1[0] - o2[0]);
        //初始化优先队列
        PriorityQueue<Integer> queue = new PriorityQueue<>();
        for (int[] activity : startEnd) {
            //如果当前开始时间大于等于之前某个活动的结束时间，说明可以让之前那个主持人继续主持当前的活动
            if (!queue.isEmpty() && queue.peek() <= activity[0]) {
                queue.poll();
            }
            //如果不满足，需要新派一个主持人
            queue.offer(activity[1]);
        }
        return queue.size();
    }