c006: 「超」熱門點播
標籤 : map
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-09-09 13:31

內容

『綠苑電台為了方便讓聽眾點播歌曲,便將電台內所有取得授權的歌曲編號(1~100000000的正整數),聽眾在明信片上註明歌曲編號,即可完成點播。為了知道本年度最熱門的點播是哪一首,小亮亮把所有明信片翻了出來一張一張看,發現看到一半,就忘記每一首歌的點播次數了。現在想請你寫一個程式,幫小亮亮找出最熱門的歌曲是哪一首。』

這是阿平在某解題系統網站上看到的題目「熱門點播」,看到那個範圍N<=20時她笑了出來,「最大只有20,算什麼熱門點播!」於是她把題目範圍改大,並把歌曲編號改成歌曲名稱(以字串的形式),你能解出她修改過的問題嗎?

輸入說明

輸入資料的第一行有一個正整數N (5<=N<=50000),代表有幾張明信片的點播。

接下來有N行,每行有一個由大寫字母組合的字串(最大長度L<=100),代表這張明信片所點播的歌曲名稱。

輸出說明

請輸出點播次數最高的歌曲名稱,以及它的點播次數,中間請空一格。當最高點播次數的歌曲有兩首以上時,請輸出字典順序最小的一個。

範例輸入 #1
5
A
B
C
A
D
範例輸出 #1
A 2
範例輸入 #2
10
AA
AB
AC
AD
BA
BB
BC
CA
CB
AC
範例輸出 #2
AC 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
提示 :

 

評分說明:

本題共有三個子題,分數及條件限制如下:

子題1(30分):N<=10、L=1
子題2(30分):N<=100、L<=10
子題3(40分):無限制

標籤:
map
出處:
[管理者:
sagit (sagit)
]


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