天天看點

2017 Multi-University Training Contest - Team 1 1002&&HDU 6034 Balala Power!【字元串,貪心+排序】Balala Power!

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)

Total Submission(s): 2668    Accepted Submission(s): 562

Problem Description

2017 Multi-University Training Contest - Team 1 1002&&HDU 6034 Balala Power!【字元串,貪心+排序】Balala Power!
2017 Multi-University Training Contest - Team 1 1002&&HDU 6034 Balala Power!【字元串,貪心+排序】Balala Power!

Sample Input

Sample Output

Source

<a href="http://acm.hdu.edu.cn/search.php?field=problem&amp;key=2017+Multi-University+Training+Contest+-+Team+1&amp;source=1&amp;searchmode=source">2017 Multi-University Training Contest - Team 1</a>

題意:給你n個由小寫字母組成的字元串,讓你給26個字母配置設定0-25,每個字元串形成一個26進制的數字,問怎麼分

配權值這n個數的和最大。(不能有前導0,但是單個0可以)

題解:每個字元對答案的貢獻都可以看作一個 26 進制的數字,問題相當于要給這些貢獻加一個 0 到 25 的權重

使得答案最大。最大的數比對 25,次大的數比對 24,依次類推。排序後這樣依次貪心即可,唯一注意的是不能出現

前導 0。關鍵就是排序,其實結構體排序可以按照數組字典序排序的!

下面給出AC代碼: