51Nod 1091 線段的重疊 貪心 區間相關

1091 線段的重疊

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)

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

看的別人的題解  然後發現人家和我是同年級的  不過水平比我高了不少 以後還是少刷水題，多長知識
思路：1.先將輸入的區間起點按公升序排序，若起點相同則按終點降序排序

2.分兩部分處理：區間覆蓋 比如 [2，8][2，4]   區間有交集 // 比如[2,8] [3,9]

#include using

namespace
std;
const
int maxn = 5e4+10
;struct
node
}s[maxn];
intmain ()
}printf(
"%d\n
",res);
return0;
}

51nod 1091 線段的重疊

基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 x軸上有n條線段，每條線段包括1個起點和終點。線段的重疊是這樣來算的，10 20 和 12 25 的重疊部分為 12 20 給出n條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。...

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 ...