第1行：線段的數量N(2 <= N <= 50000)。
第2 - N + 1行：每行2個數，線段的起點和終點。(0 <= s , e <= 10^9)

輸出最長重復區間的長度。



看的別人的題解  然後發現人家和我是同年級的  不過水平比我高了不少 以後還是少刷水題，多長知識
 

思路：

1.先將輸入的區間起點按升序排序，若起點相同則按終點降序排序

 2.分兩部分處理：區間覆蓋 比如 [2，8][2，4]   區間有交集 // 比如[2,8] [3,9]

#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e4+10;
struct node{
    int l,r;
    bool operator <(const node & a)const{
        if(l !=a.l )
            return l < a.l;
        
 
return r>a.r;
    }
}s[maxn];

int main ()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d %d",&s[i].l,&s[i].r);
    sort(s,s+n);
    node ans = s[0];
    int res = 0;
    for(int i=1;i<n;i++)
    {
        if(ans.r > s[i].r)//比如 [2，8][2，4]
 

            res = max(res,s[i].r-s[i].l);
        else
        {
            res = max(res,ans.r - s[i].l); // [2,8] [3,9]
            ans = s[i];
        }
    }
    printf("%d\n",res);
    return 0;
}

51Nod 1091 線段的重疊(貪心+區間相關