發表新討論
#40050: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
d267. 11577 - Letter Frequency -- UVa11577 | From: [220.130.163.227] | 發表日期 : 2024-04-25 09:02

先將每個字母出現的次數存放到一個Map中，接下來用Auto跑這個Map的For迴圈，並且再開一個新的Map (Key是int，Value是Vector<char>)。將舊的Map中的值乘以-1當作是新的Map的Key，並將字元Push_Back到新的Map的Value中。之後一樣用Auto跑新的Map的For迴圈，先將Vector進行排序後將裡面的字母輸出，然後就可以Break這個For迴圈因為只要輸出最多次數的字母而已。

範例程式碼

 
#40265: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 ：
2024-10-28 09:54:40
d267. 11577 - Letter Frequency -- UVa11577 | From: [220.130.163.227] | 發表日期 : 2024-05-03 16:16

更新的網站！！！

 
ZeroJudge Forum