明年要參加指考的孟哥哥為了要減少準備英文的時間,打算統計歷屆指考出現的單字,他想知道哪個單字出現最多次,因為出現越多次的單字越重要,他就會花越多時間去準備,但是如果慢慢統計的話會花掉太多時間,你可以幫他寫一個程式,統計每個單字出現的頻率嗎?
第一行輸入一個正整數$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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |