问题 1229 --也很简单1229: 也很简单
时间限制: 1 Sec 内存限制: 128 MB
提交: 39 解决: 14
[提交][状态][讨论版][命题人:]题目描述
建立n个对历史时间线的监控点,每个监控点可监控历史上的一个时间段,我们可以简单地看作是x轴上n个闭区间。但有些监控点监控的
时间段是重叠的,这会干扰监控的准确度。请尝试去掉尽可能少的闭区间,使剩下的闭区间都不相交。
输入
第一行为闭区间的个数n,随后n行为闭区间的2个端点。
输出
输出去掉尽可能少的闭区间的个数
样例输入
3
10 20
15 10
20 15
样例输出
2
提示
来源
[提交][状态]