问题2971--坐车

2971: 坐车

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

seline;">有n个乘客,每个乘客可以等待被车拉走的seline;font-size:14.6667px;">时间段为l到r,当时间到r的时候,必须要被拉走,问最少需要几辆车能把所有乘客都拉走

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