回分類題庫
d114: 資料結構98程式2.5
出處:mkshan

Difficulity : 1
Accepted : 64 Times | Submit :155 Times | Clicks : 1369
Accepted : 50 Users | Submit : 88 Users | Accepted rate : 57%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2009-10-29 16:22

Content :

Keroro 探刺軍情

「宇宙侵略軍特殊先鋒部隊」由 Keroro 軍曹領軍,潛入愛爾普藍星。Keroro 降落愛爾
普藍星後,看到一條橫越陸地的重要鐵路,於是Keroro 小隊派出多組偵查小組。
偵查小組會陸續探刺鐵路沿線重要的區段,並陸續回報給 Keroro。
針對這些重要區段,Keroro 小隊也會陸續派出安全小組作安全檢查,並回報安全或危險
區段給Keroro。

已知先後陸續回報的鐵路沿線區段,請利用linked list 設計程式協助Keroro 彙整出重要
且安全的區段,與重要但尚未確定安全的區段。

Input :

1. 輸入共有n 行。(1 <= n <= 10000)
每一行記錄偵查小組或安全小組的回報,(t,x1,x2),
其中 t 代表一個字元,若是’I’則代表偵查小組的回報,若是’S’則代表安全小組的安全
回報,若是’D’則代表安全小組的危險回報。x1, x2 分別代表回報的區段,1 <= x1 < x2
 10000。


2. 偵查小組回報的區段不會互相重疊,且回報的先後並沒有依照由左而右的順序。

3. 安全小組回報的區段也不會互相重疊,且回報的先後並沒有依照由左而右的順序。但
安全小組所回報的區段一定是之前偵查小組所探刺過的重要區段。

Output :

輸出包括兩部分。第一部份為重要且安全的區段,第二部份為重要但尚未確定安全性的
區段。兩部份之間以(0,0)隔開。每一部份皆由多行組成,每行的格式為(x1,x2)。而且每
一部分的區段皆依由左而右的順序一一列出。

Sample Input :

(I,60,89)
(I,6,11)
(I,3,5)
(D,60,89)
(I,15,25)
(D,6,11)
(I,1,2)
(S,15,25)
(I,36,50)
(I,29,32)
(S,3,5)

Sample Output :


  

Hint :

(3,5)
(15,25)
(0,0)
(1,2)
(29,32)
(36,50)

Author :

mkshan

  Solve it!   Status Forum (0)

C++
C
JAVA
22371. david942j (8 ms , 504KB)
12579. ds97703010 (2 ms , 318KB)
12568. ds97703021 (2 ms , 306KB)
12551. ds96703028 (2 ms , 304KB)
12429. ds97703018 (2 ms , 312KB)
12134. ds97703017 (2 ms , 302KB)
沒有解題記錄

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