海捌樂:
...
「你有聽說過關於海柒樂的消息嗎,那是我妹。」
「醒醒吧你沒有。」
...
出自《植物百科全書》
前情提要:海芭樂(本名海捌樂)發現其實他沒有妹妹。
海芭樂突然覺得擁有大智慧是一件很空虛的事,所以海芭樂決定前往資芽,尋找新任的「工具人界的霸主」,他相信最頂尖的攻城獅一定能與他成為好朋友。
但是他發現這次資芽Python班的學員都很有上進心,AC完一題還會再回來重複練習,所以一個攻城獅會AC一題很多次!所以這次海芭樂還要處理重複AC的題目只能算一題的限制,你能幫海芭樂找到工具人界的霸主嗎?
請輸出AC紀錄最多的姓名,題號相同的AC只算一次AC,
每筆輸入檔案包含多行,請反覆輸入到「END」出現為止。
每一行都由「姓名 題號 結果」組成。中間由空白分割。結果為「AC」的都是成功解決題目的紀錄。
輸出AC最多題目的人。因為工具人的霸主只有一位,所以我們保證只會有一個人AC最多題。
rilak 001 AC
watermelon 001 AC
rilak 001 AC
watermelon 002 WA
watermelon 003 AC
rilak 001 AC
rilak 001 AC
watermelon 002 AC
rilak 001 AC
END
watermelon
西瓜AC了三題,rilak只AC了一題。
rilak 001 AC
watermelon 001 AC
rilak 002 AC
haibara 001 AC
watermelon 002 WA
watermelon 003 AC
rilak 003 AC
rilak 001 AC
watermelon 002 AC
rilak 004 AC
END
rilak
rilak AC 了4題,西瓜只AC了3題。
user_ac = {}
while True:
log = input()
if log == "END":
break
user, prob, res = log.split()
if user not in user_ac:
user_ac[user] = {}
user_ac是一個dict,裡面會存放user AC 過的題目,例如user_ac["rilak"]表示"rilak"AC過的題目有哪些。
user是姓名、prob是題目、res是結果都是字串
user_ac[user] = {}
user_ac[user][prob] = 0 #0不重要
user_ac[user]會是一個dict,他的 key 是 user AC過的題目,他的value不重要。
我們期望可以用 len(user_ac[user])
知道user AC的題數。
這是捌樂
捌樂沒有妹妹
但捌樂不氣餒
因為捌樂辦fb的第一天就有11個朋友
所以捌樂可以寫大作業了
捌樂很開心
學學捌樂
出自《Facebook》
NEOJ Problem 3054
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 12 | |
2 | 1 | 12 | |
3 | 2 | 12 | |
4 | 3 | 12 | |
5 | 4 | 13 | |
6 | 5 | 13 | |
7 | 6 | 13 | |
8 | 7 | 13 |