a093. 小美的冰箱

Content

109-2進階程式設計期末考題彙整：https://hackmd.io/@yajeng/rJ31S2YoO

在「防疫期間避免外出」的原則下，阿北告訴小美每個禮拜出門買一次就好，每次買個兩個禮拜的份量這樣可以避免暴露在危險之中。

聽了阿北的建議，小美準備了一個大大大冰箱來存放採買回來的食物。每次買來的食材都非常多，為了防止食物太多又放到過期，小美採取以下策略：
1. 冰箱以「後進先出」方式存取，以方便取出食材。
2. 為避免食物過期，每次採買回來會先「取出所有」冰箱內食材，併同新採買的食材放回冰箱。(原本最冰箱最深處的會變成最外層)
3. 非採買日會從冰箱拿出2個食材煮晚餐；而採買日會順便買晚餐，不開伙煮晚餐。
4. 當冰箱沒有食材時小美一定會去採買。

你很好奇如果依照這樣的規則運作，一段時間後冰箱到底會有那些食材，於是你決定紀錄每次阿美放入冰箱的食材，然後寫一個程式來記錄$n$天之後，阿美的冰箱還有哪些食材。

Input

第 1行代表你記錄的天數 $n$ ( $3 \leq n \leq 1000$) ；

第 2~n+1行，由1個數字及 $m$ 項物品:

$0$ 代表今天不採買，只煮晚餐(會消耗冰箱$2$項食材)。
數字$m$ ( $1 \leq m \leq 1000$) 及 $m$ 個字串，代表今天去採買了$m$項，以及要放入冰箱的食材。每個項目中間以空格隔開。

Output

共2行。

第1行代表冰箱剩下 $x$ 樣食材
第2行從冰箱最深處往外依序輸出食材名稱，中間以空白隔開。
若冰箱內沒有東西，請輸出「empty」。

Sample Input #1

3
6 a b c d e f
0
4 k j v u

Sample Output #1

8
k j v u d c b a

Sample Input #2

7
5 ad bg c d e
0
0
7 k j l m n o p
0
0
2 ura qw

Sample Output #2

6
ura qw m l j k

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

Hint ：

Tags:

佇列堆疊

出處:

[管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」