P3804 - 共享汽车 - 信奥编程罗老师

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：17 解决：8

提交提交记录统计露一手!

有

N

人申请租借汽车，其中第

i

人申请从第

S_{i}

天开始使用，到第

T_{i}

天结束时归还。每辆车在一天内只能供一人借用，为了满足所有申请，至少需要多少辆车？

第一行：单个整数 $N$ ；
第二行到第 $N + 1$ 行：第 $i + 1$ 行有两个整数 $S_{i}$ 与 $T_{i}$ ，表示其中一人的申请时间。

单个整数：表示至少需要多少汽车才能满足所有申请。

对于 $40 %$ 的数据， $1 \leq n \leq 15$ ；
对于 $70 %$ 的数据， $1 \leq n \leq 5000$ ；
对于 $100 %$ 的数据， $1 \leq n \leq 100, 000$ ；
$1 \leq S_{i} \leq T_{i} \leq 1, 000, 000$ 。

上海月赛

提交提交记录统计露一手!