NC147 主持人调度

本文讨论如何解决NC147问题,即根据活动的开始和结束时间,确定最少需要多少名主持人来确保所有活动都能顺利进行。通过对活动排序并使用优先级队列来处理,找到何时需要新的主持人,从而最小化主持人数量。
摘要由CSDN通过智能技术生成

描述

有 n 个活动即将举办,每个活动都有开始时间与活动的结束时间,第 i 个活动的开始时间是 start_istarti​ ,第  个活动的结束时间是 end_iendi​ ,举办某个活动就需要为该活动准备一个活动主持人。

一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动,换句话说,一个主持人参与了第  个活动,那么该主持人在 (start_i,end_i)(starti​,endi​) 这个时间段不能参与其他任何活动。求为了成功举办这  个活动,最少需要多少名主持人。

示例1

输入:

2,[[1,2],[2,3]]

复制返回值:

1

复制说明:

只需要一个主持人就能成功举办这两个活动   

示例2

输入:

2,[[1,3],[2,4]]

复制返回值:

2

复制说明:

需要两个主持人才能成功举办这两个活动

首先:要对活动进行排序:

  • 开始时间相等的,结束时间从小到大<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值