牛客网学习笔记——中等题

HJ41 称砝码

n = int(input())
dic = {}
x = list(map(int, input().split()))
m = list(map(int, input().split()))

for i in range(len(m)):
    dic[x[i]] = m[i]
l = []

for i in dic:
    l_ =[i] * dic[i]
    l.extend(l_)

weights = {0,}
for i in l:
    for j in list(weights):
        weights.add(i+j)
print(len(weights))

HJ45 名字的漂亮度

字典根据值排序

n = int(input())
re = []
for i in range(n):
    re.append(input())
for i in range(len(re)):
    dic = {}
    for j in range(len(re[i])):
        if re[i][j] not in dic:
            dic[re[i][j]] = 1
        else:
            dic[re[i][j]] += 1
    res = sorted(dic.items(),key=lambda x:x[1],reverse=True)
    n = 26
    total = 0
    for i in range(len(res)):
        total += res[i][1]*n
        n -= 1
    print(total)

res = sorted(dic.items(),key=lambda x:x[1],reverse=True) 这样用会把字典转化成元组列，可以res = sorted(dic.values(), reverse=True)