51Nod 1182 完美字元串(字元串處理 貪心 Facebook Hacker Cup選拔)

<a href="http://www.51nod.com/onlineJudge/questionCode.html#%21problemId=1182">1182 完美字元串</a>

            題目來源：                         Facebook Hacker Cup選拔        

基準時間限制：1 秒 空間限制：131072 KB 分值: 5        

<a href="http://www.51nod.com/onlineJudge/problemList.html#%21groupId=2">難度：1級算法題</a>

約翰認為字元串的完美度等于它裡面所有字母的完美度之和。每個字母的完美度可以由你來配置設定，不同字母的完美度不同，分别對應一個1-26之間的整數。

約翰不在乎字母大小寫。（也就是說字母F和f）的完美度相同。給定一個字元串，輸出它的最大可能的完美度。例如：dad，你可以将26配置設定給d，25配置設定給a，這樣整個字元串完美度為77。

Input

Output

Input示例

Output示例

題目連結：   http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182

分析：字元串處理，每次去統計a~z，A~Z出現的次數，按照數量進行排序處理，然後每一次從1乘到26即可！

下面給出AC代碼：