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