scau 18962 区间合并

字节跳动面试题。

给出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

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct node
{
    int l,r;
};
struct node a[100005];
int n;
bool cmp(node a,node b)
{
    return a.l<b.l;
}
int main()
{
    int i;
    scanf("%d",&n);
    for (i=1;i<=n;i++)
        scanf("%d%d",&a[i].l,&a[i].r);
    sort(a+1,a+n+1,cmp);//结构体排序
    int mini=a[n].r;
    a[n+1].l=2e9;
    int L=a[1].l,R=a[1].r;
    for (i=1;i<=n+1;i++)
    {

        if (a[i].l<=R)
            R=max(R,a[i].r);
        else
        {
            cout<<L<<' '<<R<<endl;
            L=a[i].l,R=a[i].r;
        }
    }
    return 0;
}