scau 18962 区间合并

打断一下，我在这里补充一下sort函数的用法。

      sort有两种形式，一个有两个参数，一个有三个参数。大家可能比较熟悉两个参数的sort，sort的前两个参数是起始地址和终止地址，如sort(a+1,a+n+1)是对a[1]…a[n]进行排序，不过这样是默认升序的哦。如果想降序怎么办呢？这时候就需要引进第三个参数，它是一个比较函数，如下

bool cmp(int a,int b) 
{ 
    return a > b;
}

它的意思是，当a>b时，为true，不交换；a

不仅仅可以对数组进行排序，也可以对结构体进行排序。写法和上面一样。在上面的bool cmp(node a,node b)函数中，对结构体数组a按左端点l进行排序，如果左端点相同，则按右端点r进行排序，当然，这个函数直接写成return a.l

回归正题。

我们知道，要求一个合并区间，就要比较当前区间右端点和该区间后面区间左端点的大小。我们可以设置两个指针L和R，初始化——L指向当前区间的左端点，R指向当前区间的右端点。通过当前区间右端点和该区间后面区间左端点的比较，我们不断更新R的指向。当当前区间右端点大于该区间后面某一区间左端点时，我们的R指向这某一区间的右端点。当R所指向的右端点小于后面某一区间的左端点时，我们就找到了一个合并的区间，并输出这个合并区间。输出完后，记得更新L和R的值哦，使它们分别指向下一个区间的左右端点。

全部代码如下。

#include 
#include 
#include 

using namespace std;

struct node
{
    int l,r;
};

struct node a[100005];
int n;

bool cmp(node a,node b)//升序排序
{
    if(a.l!=b.l)
        return a.l> n;
    for(int i=1;i<=n;i++)
        cin >> a[i].l >> a[i].r;
    sort(a+1,a+n+1,cmp);//升序排序
    a[n+1].l=2e9;//设置一个很大的数，方便最后一组区间进行比较
    int L=a[1].l,R=a[1].r;//初始化L和R
    for(int i=1;i<=n+1;i++)
    {
        if(a[i].l<=R)
            R=max(R,a[i].r);
        else
        {
            cout << L << ' '<