贪心-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;}