Description

海芭樂愛的大冒險III

題目敘述

資芽:
     ...一種植物,每年孕育出非常多的攻城獅(年均產量87位,不能再多了)。
能獲得中二稱號「★皆伝★」的人都是攻城獅中的攻城獅,具備人成為「工具人」的無限潛能。
...傳聞在工具人的次文化中,能夠脫穎而出的工頭都是充滿智慧的魔法師...
--出自《工具人概論(上)》

前情提要:海芭樂(本名海捌樂)為了尋找海柒樂,決定出發尋找大智慧。他幫忙德田菜比八解決了DSA HW2,於是德田菜比八告訴海芭樂:傳說中資芽裡「AC最多題目的人」就是最接近大智慧的攻城獅。

海芭樂向資芽的管理員要到了上傳的紀錄,現在他想統計哪一位攻城獅是AC最多題目的人!

記錄檔中每一行都由「姓名 結果」組成。為了讓題目變簡單小鎮村的和平,我們保證一個題目不會被同一個攻城獅AC第兩遍,所以資料中省略題號。

輸入

第一行包含一個正整數 n ,表示接下來有多少行輸入。

第2~n+1行資料都由「姓名 結果」組成,中間由空白分割,結果為「AC」的都是成功解決題目的紀錄。

輸出

輸出AC最多題目的人。因為工具人的霸主只有一位,所以我們保證只會有一個人AC最多題。

範例輸入輸出

範例輸入

7
0N33P AC
0N33P AC
PW43T AC
PW43T WA
PW43T AC
F543G AC
PW43T AC

範例輸出

PW43T

HINT

n = int(input())
score = {}

for _ in range(n):
    name, status = input().split()
    ???


max_score = 0
ans = ""

for name in score:
    ???

print(ans)

Input Format

Output Format

Hints

Problem Source

NEOJ Problem 3052

Subtasks

No. Testdata Range Constraints Score
1 0 10
2 1 90

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 2