题目的主要信息：
n个活动，有各自的区间
一个主持人不能在相交的区间工作
将相交的区间分成一组，最后组数即是主持人的数量
数字为int型的范围，可能会出现负数
举一反三：
学习完本题的思路你可以解决如下题目：
BM89. 合并区间
BM95. 分糖果问题
方法一：排序+遍历比较（推荐使用）
知识
展开全文
主持人调度 描述有n个活动即将举办，每个活动都有活动的开始时间与活动的结束时间，第i个活动的开始时间是,第i个活动的结束时间是,举办某个活动就需要为该活动准备一个活动主持人。一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，活动主持人参与了第i个活动，那么该主持
展开全文
题意整理 有n个活动即将举办，每个活动都有一个开始时间和结束时间。 现在派若干个主持人来主持活动，要求每一个主持人主持的活动中，各个活动的时间段（开始时间到结束时间）不重叠。 方法一（优先队列） 1.解题思路 首先对startEnd按开始时间从小到大排序，如果开始时间相同，则按结束时间排序。
展开全文
说实话开始没做出来。就是没想到怎么转换，甚至别人的题解开始都没看懂，看了好几遍。
换种思路来考虑这个问题。
寻找题目的规律，假设全部活动安排好了，主持人也根据题目的情况刚好到位了。寻找第N个活动的情况跟前N-1个活动的关系。
问题：
1.第N个活动是否需要新增主持人。
展开全文
解法1：优先级队列 首先：要对活动进行排序： 开始时间相等的，结束时间从小到大 开始时间不相等的，开始时间从小到大 其次：建立一个优先级队列：默认升序，同时处理活动 只提供结束时间，如果当前的开始时间小于队首的结束时间，说明没空闲 如果当前的开始时间大于队首的结束时间，说明可以空闲一个，队首出
展开全文
差分数组（详见力扣1893），题目等同于求当前位置最大被多少个区间包围。 class Solution {
public:
int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) {
展开全文
package main
import "sort"
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
* 计算成功举办活动需要多少名主持人
* @param n int整型 有n个活动
* @param startEnd int整型二维数组 sta
展开全文
//循环超时。则把问题拆分解决
function minmumNumberOfHost( n , startEnd ) {
// write code here
let star=[]
let end=[]
let host=0
for(let i=0;i&
展开全文
- 题目描述：- 题目链接： https://www.nowcoder.com/practice/4edf6e6d01554870a12f218c94e8a299?tpId=196&&tqId=37562&rp=1&ru=/activity/oj&qru=/t
展开全文
如何用贪心思想完成最少的主持人调度？利用贪心思想，如果当前活动的开始和结束时间和其他活动的开始结束时间不重合时，这个主持人就可以继续主持活动，如果两个活动时间有交叉则要增派主持人。但是题目给出的活动时间不一定是按时间顺序排列的，同一时间段可能有多个活动。因此需要自己整理好开始时间和结束时间的排序，如
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
