3825: 无重叠区间
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：9
题目描述
给定一个区间的集合 intervals，其中 intervals[i] = [start_i, end_i]。你需要移除最少数量的区间，使得剩下的区间互不重叠。
注意：
区间 [a, b] 和区间 [b, c] 在边界 b 处接触，但它们不被视为重叠。
两个区间重叠的定义是：它们的交集非空。例如，[1, 3] 和 [2, 4] 是重叠的。
请计算并输出需要移除的最小区间数量。
输入
第一行包含一个整数 ( )，表示区间的数量。
接下来 行，每行包含两个整数 和 ( )，表示第 个区间的起始和结束位置。
接下来 行，每行包含两个整数 和 ( )，表示第 个区间的起始和结束位置。
输出
输出一个整数，表示需要移除的最小区间数量。
样例输入 复制
4
1 2
2 3
3 4
1 3样例输出 复制
1提示
样例解释
在样例中，区间集合为 [[1,2], [2,3], [3,4], [1,3]]。
如果保留 [1,2], [2,3], [3,4]，这三个区间互不重叠。
只需要移除区间 [1,3] 即可。
因此，最少需要移除 1 个区间。