提供另一个思路, 1.按照会议结束时间给会议排序; 2.建立一个priority_queue<pair<<int, int>> 的优先队列,first表示面试官上一场会议的结束时间,second表示面试官的面试场次,顶部元素为上一场会议结束时间最小的面试官; 3.遍历已经排序过的会议。对于每次会议而言,用该次会议结束时间来和优先队列顶部元素去比较,如果优先队列为空或者是顶部的first大于这次会议的结束时间,就加一个面试官进去,res++;反之看顶部元素面试场次如果达到限度,就删去,否则就更新first为这次会议结束时间,second++。

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
牛客网
牛客企业服务