HJ45_名字的漂亮度_贪心(字符串字符次数排序）_附:字典排序

思路：

每个字母都有一个漂亮度1-26。每个字母漂亮度不相同
忽略大小写，字符串漂亮度是字母漂亮度总和。
取次数最多的字符漂亮度最大，其他依次次大。

 

#贪心。先排序从大到小，后计算整体漂亮度。从局部最优到整体最优，为贪心算法。

 

 代码：

from collections import Counter
n=input()
for i in range(int(n)):
    s=input()
    d=Counter(s)
    l=list(d.values())
    l=sorted(l,reverse=True)    
    num=26
    sum=0
    for j in l:
        sum=sum+j*num
        num-=1
    print(sum)

附：字典排序：

d.items为元组列表