A37465. 某公司有多间会议室，可使用时间为8点到22点，同一会议室同一时间段只能由一个部门使用。一天有N（1<=N<=50）个部门计划使用同一间会议室，且已知每个部门计划使用的开始时间S（8<=S<=21）和结束时间E（S例如：N = 3，3个部门计划使用的开始及结束时间依次为（9，12），（10，15），（15，20）。10~12点的时间段，部门1和部门2都计划使用，所以只能由一个部门使用；1…
填空题
困难
知识点
题目描述
题目描述：
某公司有多间会议室，可使用时间为8点到22点，同一会议室同一时间段只能由一个部门使用。
一天有N（1<=N<=50）个部门计划使用同一间会议室，且已知每个部门计划使用的开始时间S（8<=S<=21）和结束时间E（S
例如：N = 3，3个部门计划使用的开始及结束时间依次为（9，12），（10，15），（15，20）。
10~12点的时间段，部门1和部门2都计划使用，所以只能由一个部门使用；15~20点的时间段，只有部门3计划使用，所以这间会议室最多可以安排2个部门使用（部门1和部门3或者部门2和部门3）。
输入描述
第一行输入一个正整数N（1<=N<=50），表示计划使用同一间会议室的部门数量接下来输入N行，每行两个正整数S和E（8<=S<=21，S<=E<=22），分别表示某部门计划使用会议室的开始时间和结束时间，正整数之间以一个空格隔开
输出描述
输出一个整数，表示这间会议室最多可以安排多少个部门使用
样例输入
3
9 12
10 15
15 20
样例输出
2
参考答案
n=int(input())
ls=[]
for i in range(n):
ls.append(list(map(int,input().split())))
ls.sort(key=lambda x:x[1])
lt=[]
lt.append(ls[0])
for i in range(1,n):
if ls[i][0]>=lt[-1][1] :
lt.append(ls[i])
print(len(lt))答案解析
排序+模拟
上一题
下一题