贪心初级试炼——51nod 1091

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10201020和12251225的重叠部分为12201220。

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

Input

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

Output

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

Sample Input

5
1 5
2 4
2 8
3 7
7 9

Sample Output

4

代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;
struct xiand{
    int st,ed;
}s[50005];
bool cmp(xiand a,xiand b)
{
    if(a.st ==b.st )    return a.ed <b.ed ;
    return a.st <b.st;
}
int a[50005];
int main()
{
    int n,k=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d",&s[i].st ,&s[i].ed );
    sort(s,s+n,cmp);
    int m=s[0].ed ;
    for(int i=1;i<n;i++)
        {
            if(s[i].ed >m)
            {
                k=max(k,m-s[i].st );
                m=s[i].ed ;
            }
            else
            {
                k=max(k,s[i].ed  -s[i].st);    
            }
        }
    printf("%d\n",k);
}