5380. 餐厅顾客(Restaurant Customers)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 给定餐厅中n位顾客的到达和离开时间。 求餐厅在任何时刻的最大顾客数量是多少? ## 输入格式 第一行输入包含一个整数n:表示顾客数量。 接下来有n行,每行描述一位顾客。每行包含两个整数a和b:分别表示该顾客的到达和离开时间。 你可以假设所有到达和离开时间都是不同的。 ## 输出格式 输出一个整数:表示最大顾客数量。 ## 输入输出样例 ### 输入 #1 ``` 3 5 8 2 4 3 9 ``` ### 输出 #1 ``` 2 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lea<b\le10^9$