算法题-小彭十分喜欢烤串,但是他的钱只能买固定的烤串的数量M,假设这些烤串的价格相同且恰逢店老板正在举办活动,每个烤串都是用各种不同的食材串成(其中也包括种类相同的)且每个烤串都有三个食材。食材有豆腐,羊肉和猪肉(他们可分别表示为1,2,3),小彭对这些食材的喜爱度分别为3,2,1。现有N串烤串,为了让小彭获得最高的满意度,你该怎么帮助他选择呢?
算法代码如下:
# -*- coding: utf-8 -*-
N,M=map(int,input().split())
# print(M)
dic={'1':3,'2':2,'3':1}
lst=[]
C=0
for i in range(N):
a,b,c=map(str,input().split())
a=dic.get(a)
b=dic.get(b)
c=dic.get(c)
n=a+b+c
lst.append(n)
lst.sort(reverse=True)
print(lst)
# print(M)
for j in range(M):
C+=lst[j]
print(C)