51nod 1091 线段的重叠 贪心

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091

题目：

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。

给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。

Input

第1行：线段的数量N(2 <= N <= 50000)。
第2 - N + 1行：每行2个数，线段的起点和终点。(0 <= s , e <= 10^9)

Output

输出最长重复区间的长度。

以起点升序，终点降序排列。线性扫一遍，贪心取最大值。

#include <iostream>
#include<bits/stdc++.h>
#define N 55000
using namespace std;

struct node
{
    int x,y;
}a[N];

bool cmp(node a,node b)
{
    return a.x==b.x?a.y>b.y:a.x<b.x;
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&a[i].x,&a[i].y);
    sort(a,a+n,cmp);
    int ed=a[0].y;
    int ans=0;
    for(int i=1;i<n;i++)
    {
        ans=max(ans,min(ed,a[i].y)-a[i].x);
        ed=max(ed,a[i].y);
    }
    cout<<ans<<endl;
}