做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2038. -- 宝典2第七章闭区间问题

2038: 宝典2第七章闭区间问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 5
[上一题][提交][讨论版][状态][下一题]

题目描述

【题目描述】闭区间问题(ClosedInterval.cpp/c/pas)FOJ 1230

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

【输入格式】

第一行为闭区间的个数n,随后n行为闭区间的2个端点。

【输出格式】

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

    【输入样例】

  3   (区间个数n,1≤n≤40000)

  10 20 (以下为闭区间的 2 个端点)

  15 10

  20 15

  【输出样例】

  2

标签

[上一题][提交][讨论版][状态][下一题]