刚考了第三题,AC了,正确的贪心做法,面试时间数组先按开始时间从小到大排序,维护一个数组,记录当前使用的每个面试官的面试人数cnt与最后面试的结束时间ed,对于一场面试(l,r),找到小于等于l的最大的ed,如果有多个,选择cnt不超过m的最小的cnt的那个,更新该面试官信息,如果找不到,就新增一个面试官
5 4

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务