d006: 圖書館的寶藏
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2022-02-26 21:11

內容
據說在遙遠的年代,這所學校剛創立之際,創辦人留了一份寶藏在圖書館裡頭。不過在死前他沒能把這個地點確切的說出來,只留下來一個模糊的線索,『我都藏在那本書裡頭了....。』
近來,大學內部已經醞釀著一股要獨立的勢力,而苦無所需的資金。於是革命者把腦筋動到了那筆寶藏上。身為反動勢力要角的圖書館管理員,當然就肩擔了這個負責分析寶藏確切位置的重擔。經過許久的研究,他知道寶藏的確切位置只要分析一份文件裡頭各個字(word)出現的頻率就好了。說是這麼說,不過真正寫程式解決的重擔還是到了你身上,你這個恰巧在大學圖書館打工的高中生。
輸入說明

僅會有字母(a-z,A-Z)、空白、換行、逗點以及句點。一個字(word)的定義是至少一個的連續字母構成的序列。輸入最多不會超過1000個字,每個字不會超過20個字母。

輸出說明
輸出出現頻率最多次的那個字(全部字母輸出為小寫)。如果有次數一樣的,請輸出字典序較小的那個。
注意:不區分大小寫,所以 apple 跟 Apple 算同一個字。
範例輸入 #1
Hey, apple. Have a nice day.
Hey, orange. Have a nice day.
Hey Jude, do not make me cry. Just try to make me high, high, high.
範例輸出 #1
hey
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :

在範例中hey跟high都出現了三次,但是hey的字典序較小,即為答案。

標籤:
出處:
2012 TOI模擬賽試題第4題 [管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」