问题 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