1003:《ACM普及课》排课

时间限制:2 S   /  内存限制:65536 KB
AC:142   /  Submit:580
描述

       在嘉庚信院,大家对ACM热情非常高,学校决定每天都开设很多ACM普及课,由于课程太多,学校没有太多的老师,于是学校派我们ACM队的成员去当小讲师。每个课程都有固定的开始时间和结束时间,我们集训队的小讲师精力非常充沛,只要课程不冲突,讲师们都乐意去上,上课时间交错的话视为冲突此时需要不同讲师来上课,比如(1324)就冲突,(15510)这样就不冲突。

       现在安排课程讲师的ZSW,因为脑子不够用,非常头疼,为了安排这些讲师,ZSW首先要知道每天最少需要多少讲师,希望你们能写个程序帮助ZSW统计一下。

输入

输入包含多组数据。
第一行有一个整数N(0 <= N < 1000),表示课程的数目。
接下来N行,每行有两个整数ST, (0 <= S < T <= 24), 表示该课程的开始时间和结束时间

输出

输出一个整数代表最少需要多少讲师

样例输入复制样例

6

1 5

2 3

3 4

6 7

8 9

10 12

样例输出

2

相关

Beta Mid-Autumn Round#1

在线调试
复制代码 前往提交 清空代码
自定义测试 填入样例 运行测试 清空填入
程序输入
期望输出
实际输出
编译器输出

Copyright 2016 - 2022 XUJC ACM Team
闽ICP备2020022076号-1