在 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<len(costs) and c >= 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
以上是 在 Python 中查找最大冰淇淋棒的程序 的全部内容, 来源链接: utcz.com/z/347504.html