7026 - 校狗管制   

Description

清華大學是個開放空間,所以常常會有很多狗移民進來,每隻狗都有攻擊性,假如有學生上nthu板抱怨校狗追車擋車亂叫或是咬人時,

懷生社就得要把校狗中最俱攻擊性的那隻狗抓去犬社關禁閉以懲戒他。

懷生社想要一個程式可以新增校狗資料,還有顯示最有攻擊性的校狗,以及當校狗被關禁閉時要從校狗名單移除,

他們本來想拜託布魯斯幫寫,可是布魯斯最近都在 tetris battle 所以沒空,請問你可以幫懷生社一個忙嗎?

 

Input

有四個指令

a: 新增校狗,後面會有一個名字跟數字代表狗的名字以及他的攻擊性( 校狗名字長最多10個英文字 , 0<= 攻擊性數字 <100)

s: 觀察校狗,這時候請輸出最俱攻擊性校狗的名字

c: 捕捉校狗,請把最俱攻擊性的校狗關到犬社,移出校狗清單

e: 結束程式

指令最多 500,000 個

校狗名和攻擊性可能會相同,不過只要是不同時間進入學校的,他就是不同的狗 

在觀察校狗時,假如有多隻校狗攻擊性相同,那就輸出最晚進來的校狗

在捕捉校狗時,假如有多隻校狗攻擊性相同,那就捕捉最晚進來的校狗 

(老校狗比較熟悉學校較容易訓練)

Output

對於s指令輸出最俱攻擊性的校狗名字,如果清大無校狗就請輸出 Null

每一筆輸出各佔一行

Sample Input  Download

Sample Output  Download

Tags




Discuss