华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
区间交集
时间限制:1秒 | 内存限制:262144K | 语言限制:不限
题目描述:
给定一组闭区间,其中部分区间存在交集。任意两个给定区间的交集,称为公共区间(如:[1,2],[2,3]的公共区间为[2,2],[3,5],[3,6]的公共区间为[3,5])。公共区间之间若存在交集,则需要合并(如:[1,3],[3,5]区间存在交集[3,3],须合并为[1,5])。按升序排列输出合并后的区间列表。
输入描述:
一组区间列表,
区间数为N:
0 <= N <= 1000;
区间元素为X:
-10000 <= X <=