C. Maximal Intersection

转载：http://www.cnblogs.com/shuaihui520/p/9538450.html

题意

给你N个线段（一条直线上），问删去一个之后，最长公共长度　；

分析：首先我们得先知道ｎ条线段公共的线段一定是（LMAX,RMIN) ，那我们可以先排序，然后枚举删除边；

#include <math.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <cstring>
#include <cstdio>
#include <list>
#include <deque>
#include <set>
#include <vector>
#include <map>
#define LL long long
#define max(a,b) (a>b?a:b)
using namespace std;
const int MAXN=1e6+7;
const int MAX=1e9+7;
struct node
{
    int l,r;
}num[MAXN];
bool cmp(node a,node b)
{
    if(a.l==b.l)
    return a.r<b.r;
    return a.l<b.l;
}
int l[MAXN],r[MAXN];
int main()
{
    ios::sync_with_stdio(false);
    int n,m;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>num[i].l>>num[i].r;
        l[i]=num[i].l;
        r[i]=num[i].r;
    }
    int ans=0;
    sort(l,l+n);
    sort(r,r+n);
    int L,R;
    //cout<<endl<<endl;

    for(int i=0;i<n;i++)
    {
        L=l[n-1];
        R=r[0];
        if(L==num[i].l)
            L=l[n-2];
        if(R==num[i].r)
            R=r[1];
          //  cout<<st<<" "<<ed<<endl;
        ans=max(ans,R-L);
    }
    cout<<ans<<endl;
return 0;
}