fuit = [
        {"fuit":"苹果","重量":15,"价值":300},
        {"fuit":"香蕉","重量":18,"价值":180},
        {"fuit":"橘子","重量":10,"价值":150},
        {"fuit":"猕猴桃","重量":9,"价值":270},
        ]

# 字典排序
def dict_sort(dict):
    
    for i in range(len(dict)):
        for j in range(i,len(dict)):
            
            if dict[i]["单位价值"] < dict[j]["单位价值"]:
                temp = dict[i]
                dict[i] = dict[j]
                dict[j] = temp
            

def bag(m,fuit,n):
    
    i = 0
    s = 0
    
    for a in range(n):
        fuit[a]["单位价值"] = fuit[a]["价值"] // fuit[a]["重量"]
    
    dict_sort(fuit)
    
    for a in range(n):
        
        if fuit[a]["重量"] <= m:
            array[a] = 1
            m -= fuit[a]["重量"]
            s += fuit[a]["价值"]
        else:
            s += fuit[a]["单位价值"] * m
            break
        
    
    return s

array = [0,0,0,0]

print(bag(20, fuit, 4))