区间交集（85%用例）D卷(Java&&Python&&C++&&Node.js&&C语言)

题目：区间交集

给定一组闭区间，其中部分区间存在交集。 任意两个给定区间的交集，称为公共区间 （如：[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 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

0 3

1 3

3 5

3 6

输出

1 5

说明

[0,3]和[1,3]的公共区间为[1,3]，[0,3]和[3,5]的公共区间为[3,3]，[0,3]和[3,6]的公共区间为[3,3]，[1,3]和[3,5]的公共区间为[3,3]，[1,3]和[3,6]的公共区间为[3,3]，[3,5]和[3,6]的公共区间为[3,5]&