首页 > 其他 > 详细

【贪心】闭区间问题

时间:2018-07-20 23:26:42      阅读:181      评论:0      收藏:0      [点我收藏+]

题目描述

通过魔法钟回来的张琪曼和魔法学院的其他学员一起研究营救李旭琳脱离“时空陷”的方法。他们建立了n个对历史时间线的监控点,每个监控点可监控历史上的一个时间段,我们可以简单地看做是 x 轴上 n 个闭区间。但有些监控点监控的时间段是重叠的,这会干扰监控的准确性。请尝试去掉尽可能少的闭区间,使剩下的闭区间都不相交。

 

输入

第一行为闭区间的个数n(1≤n≤40000),随后n行为闭区间的2个端点。

 

输出

输出去掉尽可能少的闭区间的个数。

 

样例输入

3
10 20
15 10
20 15

样例输出

2

分析:贪心~

【贪心】闭区间问题

原文:https://www.cnblogs.com/Rhythm-/p/9343963.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!