本文共 652 字，大约阅读时间需要 2 分钟。

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 

 收藏

 关注

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

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

51 52 42 83 77 9

4

const int maxn=5e4+10;struct node{    int x,y;    bool operator<(const node & a)const    {        if(x!=a.x) return x
   
    a.y;    }}a[maxn];int  main(){    ios::sync_with_stdio(false);    int n,k,ans,pre;    while(cin>>n)    {        ans=0,pre=0;        for(int i=0;i
    
     >a[i].x>>a[i].y;        sort(a,a+n);        for(int i=0;i
    
   

转载地址：http://ghali.baihongyu.com/