会议室//python

 编程实现:
某公司有修间会议室,可使用时间为8点到22点,同一会议室同一时间段只能由一个部门使用。
天有N(1<=N<=50)个部门计划使用同一间会议室,且已知每个部门计划使用的开始时间S (8<=S<=21)和结束时间E(S<=E<=22)。请计算出这间会议室最多可以安排多少个部门使用

例如: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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值