问题 22528 --区间相交问题

22528: 区间相交问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][84kb]

题目描述

给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。

«编程任务:

给定 n 个闭区间,编程计算去掉的最少闭区间数。

输入

输出

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

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

样例输入

将计算出的去掉的最少闭区间数输出

样例输出

3 
10 20 
10 15 
20 15

提示

来源

[提交][状态]