2238. 区间选点
1000ms
256MB
简单
贪心算法
题目描述
给定 $N$ 个闭区间 $[l, r]$，请在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出所选点的最小数量。
注意：位于区间端点上的点也算作区间内。
输入格式
第一行一个整数 $N$，表示闭区间数量（$1 \le N \le 10^5$）。
接下来 $N$ 行，每行两个整数 $l, r$，分别表示一个区间的左端点和右端点（$-10^9 \le l \le r \le 10^9$）。
输出格式
输出一个整数，表示所选点的最小数量。
样例 1
输入 (Input)
5 0 3 1 2 -1 2 0 1 4 5
输出 (Output)
2
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功