区间选点

测试数据来自 system/1131

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  数轴上有 \(n\) 个闭区间 \([a_i,b_i]\)。请选择尽量少的点,使得每个区间内都至少有一个你选择的点。

【输入格式】

  第 1 行一个整数 \(n\),表示闭区间数目。
  接下来的 \(n\) 行,每行包括两个整数 \(a_i,b_i\),被一空格隔开,表示一个闭区间。

【输出格式】

  一个整数,表示最少点数目。

【输入输出样例】

 Input

4
3 6
2 4
0 2
4 7

 Output

2

【数据规模与约定】

  \(1 ≤ n ≤ 10000\)
  \(0 ≤ a_i ≤ b_i ≤ 10^7\)

【来源】

  Mr.he

贪心算法练习题(二)

未认领
状态
已结束
题目
10
开始时间
2024-01-19 00:00
截止时间
2024-03-01 23:59
可延期
24.0 小时