区间合并---模板题
区间合并
题目链接:https://www.acwing.com/problem/content/805/
给定 n 个区间 [li,ri],要求合并所有有交集的区间。
注意如果在端点处相交,也算有交集。
输出合并完成后的区间个数。
例如:[1,3]和[2,6]可以合并为一个区间[1,6]。
输入格式
第一行包含整数n。
接下来n行,每行包含两个整数 l 和 r。
输出格式
共一行,包含一个整数...
原创
2019-08-02 15:03:16 ·
283 阅读 ·
0 评论