问题 P: 校长杯篮球赛1

问题 P: 校长杯篮球赛1

时间限制: 1 Sec  内存限制: 32 MB
提交: 287  解决: 154
[提交][状态][讨论版][命题人:]

题目描述

七年级同学参加了校长杯篮球赛,由于星期一要月考,所以决定星期二开始举行比赛,一共有nn<=1000)场比赛,由于只有一个比赛场地,现在列出每场比赛的起始时间(若一场比赛的结束时间与另一场比赛的开始时间相同,则不冲突),请问星期二最多可以举行多场比赛。

输入

第一行输入一个数n,代表有N场比赛,N<=1000.

第二行至N-1行每行四个整数,前两个为开始的小时和分钟,(例如16 40,代表16:40)。后两个为结束时间。

输出

最多的比赛场数。

样例输入

5
8  10  8  50
8  30  9  10
8  50  9  30
9  10  9  40
10  0  10  40

样例输出

3

提示

[提交][状态]