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)
輸出格式：
輸出最長重複區間的長度。
輸入樣例#1：
5
1 52 4
2 83 7
7 9
4#include#include#include#includeusing namespace std;
struct mal
; //放線段的起點和終點
mal a[50001];
int sorrt(mal a,mal b)
}printf("%d",l);
//fclose(stdin);
//fclose(stdout);
return 0;
}
P1007 獨木橋 AC於2018 7 21
戰爭已經進入到緊要時間。你是運輸小隊長，正在率領運輸部隊向前線運送物資。運輸任務像做題一樣的無聊。你希望找些刺激，於是命令你的士兵們到前方的一座獨木橋上欣賞風景，而你留在橋下欣賞士兵們。士兵們十分憤怒，因為這座獨木橋十分狹窄，只能容納 1 個人通過。假如有 2 個人相向而行在橋上相遇，那麼他們 2 ...
線段的重疊
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...