问题标题: 酷町堂:1398

0
0
已解决
张凌峰
张凌峰
新手光能
新手光能

1398   教室安排

题目描述 Description

酷町堂在成立之初只有一个小教室,而班次却有很多,因此必须协调好每个班的上课时间。如果有一个班是在8点至9点上课,则这个时间段不能安排别的课程,现在有一些排课计划的时间表,为了满足更多的学生,请你尽可能的安排更多的课程,请问你该如何安排。

输入描述 Input Description

输入N+1行,第一行为一个整数N(N<=200),代表有多少个整数区间。之后的N行每行两个整数,用空格隔开。

输出描述 Output Description

输出能够安排课程的区间,有多少个区间则输出多少行,并且在全部区间输出完后输出共有多少课程。

样例输入 Sample Input

 

5
1 10
2 3
4 5
6 8
8 11

样例输出 Sample Output

 

2 3
4 5
6 8
8 11
4

数据范围及提示 Data Size & Hint

若结束时间相同,选择开始时间较晚的


0
已采纳
潘晨皓
潘晨皓
高级天翼
高级天翼

额…………那么采纳我吧

判断

0
0
0
我要回答