Python保安巡逻问题 求解

Question

小明有一块价值连城的钻石，有一次他把钻石送去展览，但是为了防止钻石被盗，所以他雇佣了很多保安来确保安全，所以他就要判断当前的排班情况是否符合要求。现在己知每天展览开放的时间为 12 时至 24 时，要保证在每天的任何一个时段同时巡逻的保安人数不能少于m人，而小明一共雇佣了n 名保安，每名保安都有各自的巡逻时间Fai,bil (ai 和bi都为12-24 之间的整数，也就是都从整点巡逻到整点)，请你检查一下当前输入的巡逻方案能不能满足要求，如果可以的话输出”yes”，并输出同时巡逻人数最多的时刻的人数为多少；如果不可以的话输出”no”，并输出同时巡逻人数最小的时刻的人数为多小。
输入格式：
第一行输入一个正整数m，表示任何一个时段需要同时巡逻的人数
第二行输入一个正整数n，表示总共的保安人数
之后的 2n 行，分别按输入n 名保安各自的巡逻开始时问、结束时间。比如先输入第一名的开始时间 a1,然后是第一名的结束时间 b1,之后是第二名的开始时间 a2,再是第二名的结束时间 b2,以此类推
输出格式：
第一行，输出”yes”或〞no”，表示该方案能否满足要求
第二行，输出一个正整数，根据情况输出同时最多巡逻的人数或是同时最少巡逻的人数。

Answer 1

用一个列表或字典统计每个时间巡逻的人数即可
你题目的解答代码如下：

m = int(input())
n = int(input())
dic = {x:0 for x in range(12,25)}
for i in range(n):
    a,b = map(int,input().split())
    for j in range(a,b+1):
        dic[j] += 1
if all(map(lambda x: x>=m, dic.values())):
    print('yes')
    print(max(dic.values()))
else:
    print('no')
    print(min(dic.values()))

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!