1236：区间合并

      我的思路是 先将每个区间以右边界按升序排序，因为要排序，并且两个边界要对应上，所以用结构体方便一些：

struct a
{
    int x;
    int y;
};
a s[50010];

      x是左边界，y是右边界。然后在通过s[1].y与s[2].x    s[2].y与s[3].x ......s[n-1].y与s[n].x比较 若前者大，则合并这两个区间，若前者小，输出“no” 然后直接return 0；

for(int j=1;j<=n-1;++j)
    {
        if(s[j].y>=s[j+1].x)
        {
            s[j+1].x=min(s[j].x,s[j+1].x);
            s[j+1].y=max(s[j].y,s[j+1].y);
        }
        else
        {
            cout<<"no";
            return 0;
        }
    }

      为了防止有“[1,9],[2,5]”这样的区间，所以要定义min与max函数这样才能保证取到最大区间。

若有答案，则最终s[n].x与s[n].y就是区间的左右边界。

 

#include<iostream>
#include<algorithm>
using namespace std;
struct a
{
    int x;
    int y;
};
a s[50010];
int cmp(a p,a q)
{
    return p.x<q.x;
}
int min(int x,int y)
{
    return x<y? x:y;
}
int max(int x,int y)
{
    return x>y? x:y;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>s[i].x>>s[i].y;
    }
    sort(s+1,s+n+1,cmp);
    for(int j=1;j<=n-1;++j)
    {
        if(s[j].y>=s[j+1].x)
        {
            s[j+1].x=min(s[j].x,s[j+1].x);
            s[j+1].y=max(s[j].y,s[j+1].y);
        }
        else
        {
            cout<<"no";
            return 0;
        }
    }
    cout<<s[n].x<<" "<<s[n].y;
    return 0;
}