Problem G: 算法实现题 4-21 区间相交问题
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$23$ |
正确数量 |
$13$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
贪心 |
当前分类(单击移除)：
贪心
单击选择分类：
给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。
算法设计：
给定 n 个闭区间，计算去掉的最少闭区间数。
输入第一行是正整数 n，表示闭区间数。接下来的 n 行中，每行有 2 个整数，分别表示闭区间的 2 个数端点。
将计算出的去掉的最少闭区间数输出