在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 F: 坐车
问题 F: 坐车
时间限制:
1
Sec
内存限制:
128 MB
提交:
321
解决:
43
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
有n个乘客,每个乘客可以等待被车拉走的
时间段为l到r,当时间到r的时候,必须要被拉走,问
最少需要几辆车能把所有乘客都拉走
输入
第一行输入一个正整数n(n<=1e3)
后面n行每行两个正整数l,r(0<l<r<1e5)
输出
输出最少需要多少车把乘客们拉走
样例输入
Copy
2 1 4 2 5
样例输出
Copy
1