e001: 線段覆蓋長度
標籤 :
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-02-26 18:56

內容
給定一維座標上一些線段,求這些線段所覆蓋的長度,注意,重疊的部分只能算一次。例如給定三個線段:(5, 6)、(1, 2)、(4, 8)、和(7, 9),如下圖,線段覆蓋長度為6。

 

 

輸入說明

第一列是一個正整數 N,表示此測試案例有 N 個線段,而N是一個介於 1~10000 之間的整數。接著的 N 列每一列是一個線段的開始端點座標和結束端點座標整數值,開始端點座標值小於等於結束端點座標值,兩者之間以一個空格區隔。每一個端點座標是一個介於 0~10000000 之間的整數。

輸出說明

輸出其總覆蓋的長度。

範例輸入 #1
5
160 180
150 200
280 300
300 330
190 210
範例輸出 #1
110
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
出處:
2016APCS試題 [管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」