線段的重疊

x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10201020和12251225的重疊部分為12201220。

給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。

input

第1行：線段的數量n(2 <= n <= 50000)。 

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

output

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

sample input

5

1 52 4
2 83 7
7 9

4

#include#includeusing namespace std;

struct xianc[50100];
bool cmp(xian a,xian b)//左邊標點公升序，相等時右邊降序，畫圖比較 
int main()
}	printf("%d",ans);
}

線段的重疊

x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10201020和12251225的重疊部分為12201220。給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。input第1行 線段的數量n 2 n 50000...

線段的重疊

線段的重疊 1 秒 131,072 kb 5 分 1 級題 x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10 20 和 12 25 的重疊部分為 12 20 給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。...

線段的重疊

x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10201020和12251225的重疊部分為12201220。給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。input第1行 線段的數量n 2 n 50000...