線段的重疊
1 秒 131,072 kb 5 分 1 級題
//x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，[10 20]和[12 25]的重疊部分為[12 20]。
給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。//
輸入
第1行：線段的數量n(2 <= n <= 50000)。
第2 - n + 1行：每行2個數，線段的起點和終點。(0 <= s , e <= 10^9)
輸出
輸出最長重複區間的長度。
輸入樣例
51 5
2 42 8
3 77 9
輸出樣例
4
#include#include#includeusing namespace std;
struct node
p[50001];
int cmp(node a,node b)
else maxx=max(maxx,p[i].y-p[i].x);
}printf("%d",maxx);
return 0;
}
線段的重疊
x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10201020和12251225的重疊部分為12201220。給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。input第1行 線段的數量n 2 n 50000...
線段的重疊
x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10201020和12251225的重疊部分為12201220。給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。input 第1行 線段的數量n 2 n 5000...
線段的重疊
x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10201020和12251225的重疊部分為12201220。給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。input第1行 線段的數量n 2 n 50000...