在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 J: 土豪婷婷请吃饭
问题 J: 土豪婷婷请吃饭
时间限制:
2
Sec
内存限制:
256 MB
提交:
653
解决:
320
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
婷婷请ACM组的同学吃饭啦,婷婷包下了整家酒楼来款待ACM组的同学,同学们来了又走,走了又来,进进出出
请你计算什么时候人数最多。
输入
首先输入一个n,表示每个人的出入时间,1<=n<=5000
然后是n行,每行包括两个数字L和R,L表示同学的进场时间,R表示同学的出场时间,0<=L,R<=500
P.S.如果同学在a点出场,那么a点还是算在场,a+1点才不在场。
输出
输出一个数字,表示酒楼人数最多时的数量。
样例输入
Copy
10 7 9 4 9 7 8 2 5 3 4 5 6 1 6 2 8 3 5 3 4 5 3 6 5 6 1 8 0 6 7 8 5 4 12 9 18 6 7 0 2 5 7
样例输出
Copy
7 4 3