贪心-51nod 1091 线段的重叠

思路：

对最短点从小到大排序。

每次维护端点在最右侧的值，每次用上次最大的右侧减去当前的左端点，记录最大值。

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
struct node
{
    int x,y;

}a[500005];
int cmp(node t1,node t2)
{
    return t1.x<t2.x;
}

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i].x>>a[i].y;
    sort(a+1,a+1+n,cmp);
    int last=0;
    int maxx=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i].y<last)
        maxx=max(a[i].y-a[i].x,maxx);
        else
        {
        maxx=max(last-a[i].x,maxx);
        last=a[i].y;
        }
    }
    cout<<maxx<<endl;
    return 0;
}