闭区间问题

成绩 100 开启时间 2020年02月20日 星期四 19:45
折扣 0.8 折扣时间 2020年02月20日 星期四 19:45
允许迟交 关闭时间 2020年02月20日 星期四 19:45
输入文件 ClosedInterval.in 输出文件 ClosedInterval.out

【题目描述】闭区间问题(ClosedInterval)FOJ 1230

一条直线上有 n 个闭区间,闭区间之间可能会有重叠,请尝试去掉尽可能少的闭区间,使剩下的闭区间都不相交。

【输入格式】

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

【输出格式】

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

    【输入样例】

  3     (区间个数n,1≤n≤40 000)

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

  15 10

  20 15

  【输出样例】

2