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 52 4
2 83 7
7 9
4我覺得這道題應該是二級題,但是他寫的是一級題,我也沒辦法,然後我還是利用結構體排序,然後只能兩層迴圈進行遍歷,然後挨個進行判斷,我沒有想出更好的解決辦法。
#include
#include
#include
using namespace std;
const int n = 50004;
struct node
q[n];
bool cmp(node a, node b)
}printf("%d\n", ans);
return 0;
}
1091 線段的重疊
x軸上有n條線段,每條線段包括1個起點和終點。線段的重疊是這樣來算的,10 20 和 12 25 的重疊部分為 12 20 給出n條線段的起點和終點,從中選出2條線段,這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊,輸出0。input 第1行 線段的數量n 2 n 50000 第2 ...
1091 線段的重疊
1091 線段的重疊 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 收藏關注x軸上有n條線段,每條線段包括1個起點和終點。線段的重疊是這樣來算的,10 20 和 12 25 的重疊部分為 12 20 給出n條線段的起點和終點,從中選出2條線段,這兩條線段的重疊部分...
1091 線段的重疊
基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 x軸上有n條線段,每條線段包括1個起點和終點。線段的重疊是這樣來算的,10 20 和 12 25 的重疊部分為 12 20 給出n條線段的起點和終點,從中選出2條線段,這兩條線段的重疊部分是最長的。輸出這個最長的距離。...