P10147: 区间相交问题

传统题
1.000s 时间限制
128MB 内存限制
12 提交
0 解决
【题目描述】
给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。 «编程任务： 给定 n 个闭区间，编程计算去掉的最少闭区间数。
【输出】

第一行是正整数 n，表示闭区间数。接下来的 n 行中，

每行有 2 个整数，分别表示闭区间的 2 个端点。 

【样例输入】复制
将计算出的去掉的最少闭区间数输出
【样例输出】 复制
3 
10 20 
10 15 
20 15

题目类型~

基本算法-贪心算法 

咻咻~

提交答案 状态