回分類題庫
d118: 資料結構98程式3.4 (Array)
出處:mkshan

Difficulity : 1
Accepted : 75 Times | Submit :212 Times | Clicks : 1363
Accepted : 64 Users | Submit : 103 Users | Accepted rate : 62%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2009-10-29 16:40

Content :

Keroro 紐約遊記


「宇宙侵略軍特殊先鋒部隊」由 Keroro 軍曹領軍,潛入愛爾普藍星。Keroro 降落愛爾
普藍星後,來到繁華的紐約市。Keroro 看到紐約大量的摩天大樓,不禁被摩天大樓形成
的天際線所吸引。例如:圖1 有三棟摩天大樓,其中一棟的位置由水平座標1 橫跨至5,
其高度為6;另一棟的位置由水平座標2 橫跨至7,其高度為3;另一棟的位置由水平座
標3 橫跨至9,其高度為7。這三棟摩天大樓所形成的天際線如圖1 的粗體線所示。

給定 n 棟摩天大樓,假設每棟摩天大樓都是矩形的建築,已知每棟大樓左右兩邊的水平
座標及高度,請分別以array 及linked list 來implement 產生這些大樓所形成的天際線。

Input :

1. 輸入共有n 行。(1 <= n <= 10000)
每一行記錄一棟摩天大樓的座標及高度(x1, x2, h),
其中 x1, x2 分別代表摩天大樓在水平座標上,左邊及右邊的座標,h 代表高度。
1 <= x1, x2 <= 10000, 1 <= h <= 100。


2. 輸入將根據摩天大樓左邊的水平座標,有左而右依序輸入。

Output :

天際線中每個矩形的水平座標及高度,並根據左邊的水平座標,由左而右依序輸出。

Sample Input :

(1,5,6)
(2,7,3)
(3,9,7)

Sample Output :

(1,3,6)
(3,9,7)

Hint :


  

Author :

mkshan

  Solve it!   Status Forum (0)

C++
C
JAVA
25308. dorisu88 (12 ms , 284KB)
12974. ds94703001 (4 ms , 282KB)
12878. flyoscar (4 ms , 274KB)
12833. ds96703029 (4 ms , 286KB)
12649. ds97703010 (4 ms , 286KB)
12518. ds97703033 (4 ms , 286KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡