vj链接：

题目：

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

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

 

Input：

第1行：线段的数量N(2 <= N <= 50000)。 

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

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

Sample Input

51 52 42 83 77 9

Sample Output:

4

1 #include
     
       2 #include
      
        3 #include
       
         4 using namespace std; 5 struct node 6 { 7     int v1,v2; 8 }p[50000]; 9 int cmp(node a,node b)10 {11     if(a.v1!=b.v2) 12        return a.v1
        
         =m)  29         {30            t= max(t,m-p[i].v1); 31             m=p[i].v2;32         }33         else34            t= max(t,p[i].v2-p[i].v1);35     }36     printf("%d\n",t);37     return 0;38 }