a679.
Interval Overlapping
內容
Background
無
The Problem
計算一維空間區間重疊的 pair 個數。
重疊的定義：兩個區間有無限多的共同點
輸入說明
多筆測資。
每組第一行有一個整數 N，
接著有 N 行，每行有兩個整數 L, R 代表區間 [L, R]
(0 < N < 30,000, -32767 < L, R < 32767)
輸出說明
對於每組輸出一行 "Case testcase: " 後接一個整數代表重疊個數。
範例輸入
#1
2 0 10 10 20 2 0 10 5 8 2 0 10 5 20 2 0 10 -5 5 2 0 10 0 10 2 0 10 5 10 5 1 5 1 5 3 10 3 10 3 10
範例輸出
#1
Case 1: 0 Case 2: 1 Case 3: 1 Case 4: 1 Case 5: 1 Case 6: 1 Case 7: 10
測資資訊：
記憶體限制：
512
MB
提示 ：
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||