2393:教室外的风景

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:1 解决:0

题目描述

【题目描述】 

小猪上初中了,初中真好啊,有很多自修课哦很多同学喜欢在自修课时到教室外面去,说是到老师那问问题J

学校规定,自修课到教室外去的每个同学都必须做好登记,每次进出教室的登记是以一对整数ab来描述的,表示某一个同学在时刻a时到教室外面,在时刻b以后回到教室内。也就是说在时刻a至时刻b的这段时间中,这个登记的同学一直在教室外面 

校长想知道最多有多少同学在同一时刻都在教室外面,但同学们进进出出教室的记载实在很乱,于是校长请参加信息学兴趣小组的小猪来统计。 

【输入】 

输入文件scene.in只有一个整数n,表示共有n个同学进出教室的记载。 

接下来n每行个整数ab,表示有一个同学在第a出了教室,他在第b后回到教室。 

【输出】 

输出文件scene.out中仅有行,该行只有一个整数,表示最多有多少同学在同一时刻都在教室外面。 

【样例输入】 

2 6 

8 9 

1 5 

1 2 

【样例输出】 

3

【样例说明】 

第一个同学在时刻2到教室外面在时刻6后回到教室

第二个同学在时刻8到教室外面在时刻9后回到教室

第三个同学在时刻1到教室外面在时刻5后回到教室;

第四个同学在时刻1到教室外面在时刻2后回到教室;

因此在时刻2时,最多有3个同学(第一个、第三个和第四个)在教室外面。

【数据规模】 

50%的数据中,1n1000每个同学进出教室的时刻ab满足:1ab1000

100%的数据中,1n1000001ab100000000

来源/分类