首页 > 试题广场 >

挑选代表

[编程题]挑选代表
  • 热度指数：3868 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
我们有很多区域，每个区域都是从a到b的闭区间，现在我们要从每个区间中挑选至少2个数，那么最少挑选多少个？

输入描述:
第一行是N（N<10000）,表示有N个区间，之间可以重复
然后每一行是ai,bi，持续N行，表示现在区间。均小于100000


输出描述:
输出一个数，代表最少选取数量。
示例1

输入

4
4 7
2 4
0 2
3 6

输出

4
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 贪心 算法工程师 测试工程师 2019 排序 Java工程师 招商银行信用卡中心
上传者：小小
难度：
0条回答 9378浏览

热门推荐

通过挑战的用户

查看代码

相关试题

挑选代表

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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