回『原創/不分類題庫』
a679. Interval Overlapping
標籤 :
通過比率 : 72人/80人 ( 90% ) [非即時]
評分方式：
Tolerant

最近更新 : 2013-05-05 06:34

內容
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
公開 測資點#0 (100%): 1.0s , <10M
提示 ：
標籤:
出處:
[管理者： morris1028 (碼畜) ]

本題狀況 本題討論 排行

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