--- tags: teach --- # ㄌㄌ養殖場 ## 描述 _Tim Chen_ 眾所皆知他是一個ㄌㄌ控，他對ㄌㄌ熱愛到決定把它當成他的工作——成立ㄌㄌ養殖場，這個養殖場養著各式各樣的ㄌㄌ，_Tim Chen_ 會帶著同是ㄌㄌ控買家來參觀和買賣ㄌㄌ， 但養殖場裝ㄌㄌ的籠子有限，所以當籠子數量不足時 _Tim Chen_ 就會將最近最少人參觀的ㄌㄌ帶到自己的秘密小房間讓他消失，但這樣人工管理太麻煩了，_Tim Chen_ 想請你寫一個程式幫他模擬養殖場ㄌㄌ的狀況。 ## 輸入 輸入$n$表示有$n$個籠子，每個籠子裡可以住一個ㄌㄌ 接著連續輸入資測代表ㄌㄌ的操作 `0 s p` 其中$0$代表要加入ㄌㄌ，$s$為ㄌㄌ的名字，$p$是ㄌㄌ的價格，加入ㄌㄌ也算是有人參觀 `1 s` 其中$1$代表客人要看ㄌㄌ，$s$為ㄌㄌ的名字，要輸出ㄌㄌ的價格 `2 s` 其中$2$代表要賣掉ㄌㄌ，$s$為ㄌㄌ的名字 ## 輸出 要輸出ㄌㄌ的價格，要換行，如果ㄌㄌ不存在就輸出$0$ $0<n<2^{32}-1$ (uint的範圍) $0<p<2^{32}-1$ (uint的範圍) $s$是字串 ## 範例 ### 輸入 ``` 5 0 Yuka 1530 0 Mariko 6621 0 Kamiko 2341 1 Mariko 0 Akira 5173 0 Hikari 2004 1 Yuka 0 Kiyomi 623 2 Hikari 1 Kamiko 1 Hikari ``` ### 輸出 ``` 6621 1530 0 0 ``` ### 提示 由最近多到少人參觀的排序變化 ``` Kamiko Mariko Yuka ``` ``` Mariko Kamiko Yuka ``` ``` Hikari Akira Mariko Kamiko Yuka ``` ``` Yuka Hikari Akira Mariko Kamiko ``` ``` Kiyomi Yuka Hikari Akira Mariko ``` ``` Kiyomi Yuka Akira Mariko ```