給定一維座標上一些線段,求這些線段所覆蓋的長度,注意,重疊的部分只能算一次。
例如給定 4 個線段:(5, 6)、(1, 2)、(4, 8)、(7, 9),如下圖,線段覆蓋長度為 6 。
第一列是一個正整數 N ,表示此測資有 N 個線段。
接著的 N 列每一列是一個線段的開始端點座標整數值 L 和結束端點座標整數值 R ,開始端點座標值小於等於結束端點座標值,兩者之間以一個空格區隔。
其中 30%的測資滿足, N < 100 , 0 ≤ L , R < 1000 ,並且線段沒有重疊。
其中 70%的測資滿足, N < 100 , 0 ≤ L , R < 1000 ,並且線段可能重疊。
其中100%的測資滿足, N < 10000 , 0 ≤ L , R < 10000000 ,並且線段可能重疊。
輸出其總覆蓋的長度。
本題為嚴格比對,請務必按照說明進行輸出。
5 160 180 150 200 280 300 300 330 190 210
110
1 120 120
0
範例一說明:覆蓋的範圍是 150~210 及 280~330 共長 110 。
範例二說明:沒有覆蓋任何面積,故長度為 0 。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
37818 | zhoudaniel02 ... (周孝倫) | b966 | 1554 | 2023-10-10 15:47 | |
41432 | glps1004@gma ... (Ian) | b966 | 372 | 2024-07-26 13:56 | |
41358 | uanjhu0518@g ... (Eric王淵筑) | b966 | 1457 | 2024-07-19 18:20 | |
40482 | youtong826 (Youtong0826) | b966 | 518 | 2024-05-24 02:50 | |
40342 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | b966 | 474 | 2024-05-12 10:49 |