問題描述
給定一維座標上些 線段，求這給定一維座標上些 線段，求這給定一維座標上些 線段，求這線段所覆蓋的長度，注意重疊部分只能算一 線段所覆蓋的長度，注意重疊部分只能算一 線段所覆蓋的長度，注意重疊部分只能算一 線段所覆蓋的長度，注意重疊部分只能算一 線段所覆蓋的長度，注意重疊部分只能算一 次。例如給定三個線段 次。例如給定三個線段 次。例如給定三個線段 ：(5, 6) 、(1, 2) 、(4, 8) 、和 (7, 9) ，如下圖，線段覆蓋長度為 如下圖，線段覆蓋長度為 如下圖，線段覆蓋長度為 6。
| |||||||||||||||||||||||||||||||||||||||||
|
|
第一列是一個正整數 N，表示此測試案例有 N 個線段。
接著的N 列每一列是一個線段的開始端點座標和結束端點座標整數值，開始端點座標值小於等於結束端點座標值，兩者之間以一個空格區隔。
輸出其總覆蓋的長度 。
範例一 5 160 180 150 200 280 300 300 330 190 210 範例二 1 120 120
範例一 110 範例二 0
範例一：輸入說明
| 輸入 | 說明 |
| 5 | 此測試案例有 5 個線段 |
| 160 180 | 開始端點座標值與結束端點座標值 |
| 150 200 | 開始端點座標值與結束端點座標值 |
| 280 300 | 開始端點座標值與結束端點座標值 |
| 300 330 | 開始端點座標值與結束端點座標值 |
| 190 210 | 開始端點座標值與結束端點座標值 |
範例二：輸入說明
| 輸出 | 說明 |
| 1 | 此測試案例有 1 個線段 |
| 120 120 | 開始端點座標值與結束端點座標值 |
範例一：輸出說明
| 輸出 | 說明 |
| 110 | 測試案例的結果 |
範例二：輸出說明
| 輸出 | 說明 |
| 0 | 測試案例的結果 |
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||