SCUT Training 20170920 Problem J

原题：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091

思路：

原本我犯懒打算暴力，结果最后一个测试点TLE了。贪心其实是最好的

源代码：

代码是某个大佬的源码，这种红黑树的操作我还不太会用，反正比我的方法好很多

#include <cstdio> 
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

const int maxn = 50010;
typedef long long ll;

struct Seg
{
    ll l, r;
    Seg() {}
    Seg(ll t_l,ll t_r):l(t_l),r(t_r){}
    bool operator<(const Seg &s) const
    {
        if(l == s.l)
        {
            return r > s.r;
        }
        return l < s.l;
    }
}segs[maxn];

inline ll max(ll a,ll b)
{
    return a>b?a:b;
}

inline ll min(ll a,ll b)
{
    return a<b?a:b;
}

inline void swap(ll &a,ll &b) 
{
    ll t=a;
    a=b;
    b=t;
    return;
}

int main() 
{
    int n;
    int ans = 0;
    Seg s;
    scanf("%d", &n);
    for (int i = 1; i <= n; ++i) 
    {
        scanf("%lld %lld",&segs[i].l,&segs[i].r);
        if (segs[i].l>segs[i].r) 
        {
            swap(segs[i].l,segs[i].r);
        }
    }
    sort(segs+1,segs+n+1);
    s.l=segs[1].l,s.r=segs[1].r;
    for (int i=2;i<=n;++i) 
    {
        ans=max(ans,min(s.r,segs[i].r)-max(s.l,segs[i].l));
        if(s.r<segs[i].r) 
        {
            s=segs[i];
        }
    }
    cout<<ans<<endl;
    return 0;
}