#CSPJQM010. restaurant

    ID: 1047 传统题 1000ms 64MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>信息奥赛CSP-J启梦复赛集训题库CSP-J复赛集训题

restaurant

题⽬描述(Description)

XFZ开了⼀家餐馆。某⼀天,有n个⼈到XFZ的餐馆吃饭。每个⼈到餐馆的时间为ai,离开时间为bi,不包 含离开时间。XFZ想知道最多有多少⼈同时在餐馆吃饭。

输⼊格式(Format Input)

第1⾏⼀个数:n; 第2~n+1⾏每⾏2个数:ai,bi;

输出格式(Format Output)

⼀个数:最多同时在餐馆吃饭的⼈数。

Samples

4
1 3
2 4
2 5
4 5
3

限制(Restrictions)

时间限制(Time Limit): 300 ms

内存限制(Memory Limit): 65536 KB