a846. CPE:Inception (UVa 13055)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

Dom 可以逐層進入別人的夢境,請維護他目前的位置。Sleep X:從目前夢境(或清醒狀態)進入 X 的夢;Kick:離開目前這一層,回到前一層,若本來清醒則忽略;Test:查詢目前夢境主人的名字,清醒時回答 Not in a dream。初始狀態為清醒。

輸入格式

第一行為指令數 n(1 ≤ n ≤ 10000),之後 n 行各有一個上述指令。Sleep 後的名字 X 只含大小寫英文字母,長度不超過 15。

輸出格式

每個 Test 指令輸出一行。目前在夢中則輸出名字並保留大小寫;否則輸出 Not in a dream。

題目來源:UVa 13055 — Inception,CPE 歷屆試題。 原題:https://onlinejudge.org/external/130/13055.pdf

範例測資

範例輸入 1

20
Sleep Dom
Sleep Sakin
Test
Sleep Asif
Sleep Mushfiq
Test
Kick
Test
Sleep Shafi
Test
Kick
Test
Kick
Test
Kick
Test
Kick
Test
Kick
Test

範例輸出 1

Sakin
Mushfiq
Asif
Shafi
Asif
Sakin
Dom
Not in a dream
Not in a dream
請先登入後再提交程式碼

討論與題解

載入討論區…

更多