在 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

回到顶部