首页 > 试题广场 >

火车站台

[编程题]火车站台
  • 热度指数：1717 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解

在Z省，有若干个个城市坐落在一条直线上，从左到右依次标号1,2,3,…，其中每个城市有一个火车站点，现今已经开放了n条火车路线，第i条火车路线是从第Yi个城市到第Xi个城市，因为Z省地势奇特，标号小的城市地势较低，所以火车是从高往低开的，再通过神秘力量传送回高地，即Yi一定大于Xi，它在沿途的所有城市都会停靠（显然不包括起点Yi，但是包括终点Xi），火车停靠就需要火车站台来运营维护。火车站台随着运营线路的数量不同，其损耗速度、维护成本也各异，现在我们想知道所有站台中，所运营的线路数最大是多少。


输入描述:
第一行一个数n。（1≤n≤100000）

接下来n行每行两个数Xi和Yi，分别代表第i条火车路线的终点和起点。（1≤Xi<Yi≤1e5）


输出描述:
共一行，一个非负整数，表示最大运营路线数。
示例1

输入

4
4 7
2 6
2 5
1 2

输出

3
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 数组 度小满 穷举 2019 Java工程师
来自：度小满2019秋招研发岗试卷
上传者：小小
难度：
12条回答 7815浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号