题目名称	2880. 区间选点
输入输出	`choosedot.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	4 MiB
测试数据	10
题目来源	HtBest 于2017-11-30加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：9，提交：31，通过率：29.03%
Bennettz	100	0.166 s	2.81 MiB	C++
CSU_Turkey	100	0.420 s	1.84 MiB	C++
HtBest	100	0.437 s	1.64 MiB	C++
-1	100	0.443 s	1.84 MiB	C++
HtBest	100	0.443 s	1.84 MiB	C++
@@@	100	0.481 s	1.84 MiB	C++
神利·代目	100	0.825 s	7.16 MiB	C++
HtBest	100	0.985 s	1.66 MiB	C++
梦那边的美好ET	100	1.203 s	1.84 MiB	C++
神利·代目	90	0.761 s	7.16 MiB	C++

关于区间选点的近10条评论(全部评论)

2880. 区间选点

★ 输入文件：choosedot.in 输出文件：choosedot.out 简单对比
时间限制：1 s 内存限制：4 MiB

【题目描述】

给n个闭区间[ai,bi], 在数轴上选尽量少的点,使每个区间内至少有一个点

【输入格式】

第一行一个正整数n，表示区间个数；以下n行第i+1行两个正整数ai和bi，表示第i个区间的范围，输入数据保证ai<bi。

【输出格式】

第一行一个正整数，表示最少需要的点的个数。

【样例输入】

【样例输出】

【数据范围】

100%数据：n<200000，ai<bi<1e9。

【题目来源】

《算法竞赛入门经典》