闭区间问题
成绩 | 100 | 开启时间 | 2020年02月20日 星期四 19:45 |
折扣 | 0.8 | 折扣时间 | 2020年02月20日 星期四 19:45 |
允许迟交 | 是 | 关闭时间 | 2020年02月20日 星期四 19:45 |
输入文件 | ClosedInterval.in | 输出文件 | ClosedInterval.out |
【题目描述】闭区间问题(ClosedInterval)FOJ 1230
一条直线上有 n 个闭区间,闭区间之间可能会有重叠,请尝试去掉尽可能少的闭区间,使剩下的闭区间都不相交。
【输入格式】
第一行为闭区间的个数n,随后n行为闭区间的2个端点。
【输出格式】
输出去掉尽可能少的闭区间的个数。
【输入样例】
3 (区间个数n,1≤n≤40 000)
10 20 (以下为闭区间的 2 个端点)
15 10
20 15
【输出样例】
2