基準時間限制：
1 秒 空間限制：
131072
kb 分值: 5
難度：1級演算法題
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
輸出最長重複區間的長度。
input示例
51 52 42 83 77 9
output示例
4這題先按起點從小到大排序，然後在遍歷，遍歷的過程中更新最大的覆蓋值。時間複雜度為o(n^2),但有n*longn的做法。。
#include
#include
#include
#include
using namespace std;
struct node
;bool cmp(node a,node b)
else
cnt=point[i].y-point[j].x;
if(cnt>max)
max=cnt;}}
printf("%d\n",max);
}return 0;
}
51nod1091 線段的重疊
x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10 20 和 12 25 的重疊部分為 12 20 給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。input 第1行 線段的數量n 2 n 50000 第2 ...
51Nod 1091 線段的重疊
x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10 20 和 12 25 的重疊部分為 12 20 給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。input 第1行 線段的數量n 2 n 50000 第2 ...
51nod 1091 線段的重疊
x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10 20 和 12 25 的重疊部分為 12 20 給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。input 第1行 線段的數量n 2 n 50000 第2 ...