a116: 指考英文如何拿高分
標籤 :
通過比率 : 22人/22人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-06 19:55

內容

明年要參加指考的孟哥哥為了要減少準備英文的時間,打算統計歷屆指考出現的單字,他想知道哪個單字出現最多次,因為出現越多次的單字越重要,他就會花越多時間去準備,但是如果慢慢統計的話會花掉太多時間,你可以幫他寫一個程式,統計每個單字出現的頻率嗎?

輸入說明

第一行輸入一個正整數$n$,代表他所蒐集的所有單字數量。

接下來有$n$行每行包含一個單字。

第一筆測資符合$n\le 1000$且單字皆為單一字母

第二~三筆測資符合$n\le 10^5$且單字長度皆相等

第四~五筆測資符合$n\le 10^5$

所有測資符合單字僅包含小寫英文字母,且長度加總不超過$10^7$

輸出說明

對於每個相異的單字,輸出一行包含該單字與其出現次數,以空白分隔。其中先輸出較短的單字,再輸出較長的,對於長度相同的單字則按照字典序輸出。

最後再輸出一行包含兩個正整數,第一個數字代表出現最多次的單字的出現次數,第二個數字代表出現最多次的單字有幾種。

範例輸入
10
treap
lct
lct
lcp
treap
sa
zkw
sa
lct
treap
範例輸出
sa 2
lcp 1
lct 3
zkw 1
treap 3
3 2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <10M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
提示 :
標籤:
出處:
暑期培訓小考(一) [管理者:
giver (垃圾)
]


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