做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2490. -- 水杯

2490: 水杯

时间限制: 1 Sec  内存限制: 128 MB
提交: 74  解决: 25
[上一题][提交][讨论版][状态][下一题]

题目描述

黄学长的 N(很多很多)个妹子要喝水,每个妹子用水杯喝水的时间从 A 时刻开始到 B 时刻结束。 求黄学长最少需要多少个水杯缓解妹子们的饥渴。

输入

输入第一行一个数 N,接下来 N 行每行一对数 (A,B)。

输出

输出一行,一个数表示答案。

样例输入

5
1 10
2 4
3 6
5 8
4 7

样例输出

4

提示

对于 10% 的数据,有 1 ≤ N ≤ 10

对于 100% 的数据,由于黄学长的后宫实在太太太多,有 1 ≤ N ≤ 2000000, 0 ≤ A,B ≤ 15000000

本题输入文件不超过 35M,建议开启输入优化。

标签

[上一题][提交][讨论版][状态][下一题]