在 Python 中查找最大冰淇淋棒的程序
假设我们有一个包含n个元素的数组cost,其中cost[i]是第i个冰淇淋棒的硬币价格。我们最初有c个硬币要花,我们想买尽可能多的冰淇淋棒。我们必须找到我们可以用c币购买的最大数量的冰淇淋。
因此,如果输入类似于成本=[3,1,4,5,2],c=10,那么输出将为4,因为我们可以购买指数0,1,2,4的冰淇淋棒3+1+4+2=10的价格。
示例
让我们看看以下实现以获得更好的理解-
def solve(costs, c): costs.sort() i=0 while(i= costs[i]): c = c-costs[i] i=i+1 return i costs = [3,1,4,5,2] c = 10 print(solve(costs, c))
输入
[3,1,4,5,2], 10输出结果
4