【华为OD机试真题 C++】区间列表的交集

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。

题目描述

给定一组闭区间，其中部分区间存在交集。任意两个给定区间的交集，称为公共区间（如：[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<=10000。

输出描述

升序排列的合并区间列表

示例1

输入
4
0 3
1 3
3 5
3 6
输出
1 5

示例2

输入
4
0 3
1 4
4 7
5 8
输出
1 3
4 4 
5