全婆俠的正宮
發布時間: Nov. 18, 2020, 4:50 p.m. 最後更新時間: Sept. 15, 2023, 7:45 a.m. 時間限制: 2000ms 記憶體限制: 256M
據各位所知，我們的社長是個全婆俠。
不過，人總有歸屬，他會把最愛的那個人叫「正宮」
我們已經偷偷知道他對每個人的愛好程度，想要知道當下他的「正宮」是誰?
但由於他的老婆數量實在太多了，可以請你寫個程式幫幫我們嗎?
第一行有一個正整數$n(n\le 100)$，代表社長目前有$n$個老婆。
接下來有$n$行，每有一個字串及一個整數，第$i$行代表第$i$個老婆的名字及社長對他的愛好程度。
保證名字長度$|s|$滿足$1\le |s|\le 10$，且名字由小寫字母組成(不帶空格)，且每個老婆的名字皆不一樣。
保證愛好程度$x$滿足$1\le x\le 10^9$，且社長對每個老婆的愛好程度皆不一樣。
他的正宮的名字!
複製範例
3 emilia 1000 elaina 999 rem 1
emilia
