天天看點

算法題-小彭十分喜歡烤串,但是他的錢隻能買固定的烤串的數量M,假設這些烤串的價格相同且恰逢店老闆正在舉辦活動,每個烤串都是用各種不同的食材串成(其中也包括種類相同的)且每個烤串都有三個食材。食材有豆腐

算法題-小彭十分喜歡烤串,但是他的錢隻能買固定的烤串的數量M,假設這些烤串的價格相同且恰逢店老闆正在舉辦活動,每個烤串都是用各種不同的食材串成(其中也包括種類相同的)且每個烤串都有三個食材。食材有豆腐,羊肉和豬肉(他們可分别表示為1,2,3),小彭對這些食材的喜愛度分别為3,2,1。現有N串烤串,為了讓小彭獲得最高的滿意度,你該怎麼幫助他選擇呢?

算法題-小彭十分喜歡烤串,但是他的錢隻能買固定的烤串的數量M,假設這些烤串的價格相同且恰逢店老闆正在舉辦活動,每個烤串都是用各種不同的食材串成(其中也包括種類相同的)且每個烤串都有三個食材。食材有豆腐

算法代碼如下:

# -*- 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)