Python最少面试官数

B站影视 日本电影 2025-03-22 11:00 1

摘要:# 读取面试官的最多面试人次 mm = int(input)# 读取当天总的面试场次 nn = int(input)# 读取每场面试的起始时间和结束时间,并存储在 arr 列表中arr = [list(map(int, input.split)) for i

# 读取面试官的最多面试人次 mm = int(input)# 读取当天总的面试场次 nn = int(input)# 读取每场面试的起始时间和结束时间,并存储在 arr 列表中arr = [list(map(int, input.split)) for i in range(n)]def result:# 将面试场次按结束时间排序,确保优先安排结束时间早的面试arr.sort(key=lambda x: x[1]) # 只有结束了当前面试才能面试下一个人# 初始化一个桶列表,每个桶代表一个面试官,存储其面试的结束时间bukets = [ for i in range(n)]# 遍历每场面试for s, e in arr:# 遍历每个桶(面试官)for buket in bukets:# 如果当前桶(面试官)的面试次数未达到 m 次,且当前桶为空或最后一场面试的结束时间小于当前面试的开始时间if len(buket) 0, bukets))) # 这个思路牛啊# 调用算法并输出结果print(result)

来源:细心教育

相关推荐