爷傲、、奈我何 level
获赞
140
粉丝
8
关注
23
看过 TA
665
上海成才教育进修学院
2023
机器学习
IP属地:上海
暂未填写个人简介
私信
关注
2022-10-26 22:33
已编辑
上海成才教育进修学院 机器学习
0 点赞 评论 收藏
分享
j0hn:提供另一个思路, 1.按照会议结束时间给会议排序; 2.建立一个priority_queue<pair<<int, int>> 的优先队列,first表示面试官上一场会议的结束时间,second表示面试官的面试场次,顶部元素为上一场会议结束时间最小的面试官; 3.遍历已经排序过的会议。对于每次会议而言,用该次会议结束时间来和优先队列顶部元素去比较,如果优先队列为空或者是顶部的first大于这次会议的结束时间,就加一个面试官进去,res++;反之看顶部元素面试场次如果达到限度,就删去,否则就更新first为这次会议结束时间,second++。
0 点赞 评论 收藏
分享
2022-07-01 17:39
已编辑
上海成才教育进修学院 机器学习
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务