问题2971--坐车

2971: 坐车

时间限制: 1 Sec  内存限制: 128 MB
提交: 321  解决: 78
[状态] [讨论版] [提交] [命题人:]
题目描述

有n个乘客，每个乘客可以等待被车拉走的时间段为l到r，当时间到r的时候，必须要被拉走，问最少需要几辆车能把所有乘客都拉走

输入
第一行输入一个正整数n(n<=1e3)
后面n行每行两个正整数l,r(0<l<r<1e5)
输出
输出最少需要多少车把乘客们拉走
样例输入 Copy 
2
1 4
2 5
样例输出 Copy 
1
来源/分类
 
[提交] [状态]