题库 蓝桥杯青少组题库 题目列表 某公司有多间会议室,可使用时间为8点到22点,同一会...
问答题

某公司有多间会议室,可使用时间为8点到22点,同一会议室同一时间段只能由一个部门使用。

一天有N1N50)个部门计划使用同一间会议室,且已知每个部门计划使用的开始时间S8S21)和结束时间ESE22)。请计算出这间会议室最多可以安排多少个部门使用。

例如:N = 33个部门计划使用的开始及结束时间依次为(912),(1015),(1520)。

10~12点的时间段,部门1和部门2都计划使用,所以只能由一个部门使用;15~20点的时间段,只有部门3计划使用,所以这间会议室最多可以安排2个部门使用(部门1和部门3或者部门2和部门3)。

输入描述

第一行输入一个正整数N1N50),表示计划使用同一间会议室的部门数量

接下来输入N行,每行两个正整数SE8S21SE22),分别表示某部门计划使用会议室的开始时间和结束时间,正整数之间以一个空格隔开

输出描述

输出一个整数,表示这间会议室最多可以安排多少个部门使用

 

样例输入

3

9 12

10 15

15 20

样例输出

2

题目信息
创意编程组 第十四届 国赛
-
正确率
0
评论
265
点击