校招真题练习009 配比(京东)

配比

题目描述
小M要制作一种黑暗饮料，这种饮料的原料有n种，编号为1-n，已知小M的容器最多容纳V升材料，黑暗料理的各种原料配比为 a1 : a2 : a3 : ... : an, 每种原料分别有b1，b2，... bn升。 问小M最多可以制作多少升这种饮料。小M使用的各种原料体积和不能超过V。

输入描述:
输入第一行，两个正整数n和V，表示原料种类数和容器容积。(1<=n<=1000，1<=V<=1000000) 输入第二行包含n个数a1,a2,a3,...an，表示n种原料的配比。 输入第三行包含n个数b1,b2,b3...bn，表示小M拥有的各种原料数。 （数字间以空格隔开）
输出描述:
输出包含一个非负数，表示小M最多可以制作多少饮料，结果保留4位小数。

line0 = list(map(float,input().split()))
n = int(line0[0])
V = line0[1]
line1 = list(map(int,input().split()))
line2 = list(map(int,input().split()))

array = []
for i in range(n):
    array.append((i,line1[i],line2[i],line2[i]/line1[i]))
array = sorted(array,key=lambda x:(x[3]))
#print(array)

sums = 0
for i in range(len(array)):
    part = array[i][1] / array[0][1] * array[0][2]
    sums += part
if sums < V:
    print('%.4f' % sums)
else:
    print('%.4f' % V)

数据结构：数组

算法思路：贪心