時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…