scau 18962 区间合并

Description

字节跳动面试题。

给出N个区间，请合并所有重叠的区间。比如[10,30],[20,60]，可以合并成[10,60]。
下面4个区间
[[10,30],[80,100],[150,180],[20,60],]
可以合并成3个区间
[[10,60],[80,100],[150,180]]

按区间左端点的次序输出合并后的所有区间。
 

输入格式

第一行一个整数N(1<=N<=100000)。
第二行到第N+1行，每行2个整数，代表区间的左右端点。

输出格式

按区间左端点的次序输出合并后的所有区间,每行输出一个区间。

输入样例

4
10 30
80 100
150 180
20 60

输出样例

10 60
80 100
150 180

这道题的解法不难，关键在于代码怎么写。

相信大家应该不难发现，只有当一个区间的右端点大于另一个区间的左端点，且该区间的左端点大于另一个区间的右端点，这两个区间才能合并，对吧。

我们可以定义一个结构体来表示区间。a[].l代表左端点，a[].r代表右端点。

struct node
{
    int l,r;
};

struct node a[100005];

题目要求按区间左端点的次序输出合并后的所有区间，