题解 | #主持人调度(二)#

主持人调度(二)

http://www.nowcoder.com/practice/4edf6e6d01554870a12f218c94e8a299

  • step 1: 利用辅助数组获取单独各个活动开始的时间和结束时间,然后分别开始时间和结束时间进行排序,方便后面判断是否相交。
  • step 2: 遍历n个活动,如果某个活动开始的时间大于之前活动结束的时候,当前主持人就够了,活动结束时间往后一个。
  • step 3: 若是出现之前活动结束时间晚于当前活动开始时间的,则需要增加主持人。
    (1,3),(2,4),(3,5),(2,6),(1,4),(1,3)
    start (111223)
    end (334456)
全部评论

相关推荐

02-22 21:16
已编辑
门头沟学院 运营
牛客928043833号:离了你谁还拿我当个宝
点赞 评论 收藏
分享
挣K存W养DOG:我记得好多人说这个公司就是白嫖方案的,现在有大体方案要让你给他展示实现细节了,也是无敌了
点赞 评论 收藏
分享
刚开始投简历好慌
MindbniM:我也是一个用C++20改造的sylar服务器,还有一个即时通讯系统
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务