首页 > 试题广场 >

牛牛们上班

[编程题]牛牛们上班
  • 热度指数：189 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

在工厂中，有个牛牛工作在一个流水线上，流水线可以看作一个坐标轴，第个牛牛的位置是，延长其手臂的长度为，手臂可以朝向正向和反向，即第个牛牛在流水线的工作范围为，你需要计算最多可以让多少个牛牛同时在流水线上工作且工作范围互不相交（只交在一个点也算相交）。


输入描述:
第一行一个整数，
接下来行，每行个整数 
所有的输入为整数，且 时，.


输出描述:
一行一个整数代表答案
示例1

输入

5
2 3
7 1
5 1
8 3
0 2

输出

2
示例2

输入

4
2 4
4 3
9 3
100 5

输出

2
示例3

输入

5
3 1
8 1
7 3
0 3
4 2

输出

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

暂无题解

问题信息

贝壳找房 前端工程师 2021
来自：贝壳找房2023届校招...
上传者：小小
难度：
3条回答 2709浏览

热门推荐

通过挑战的用户

相关试题

牛牛们上班

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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