使用 Python 购买汽车

假设我们有一个待售汽车价格列表，并且我们还有预算 k，我们必须找到我们能够购买的最大汽车数量。

因此，如果输入如 [80, 20, 10, 30, 80]，k = 85，则输出将为 3，因为我们可以购买价格分别为 20、10 和 40 的三辆汽车

为了解决此问题，我们将按照以下步骤操作 −

  • count := 0

  • 对价格列表进行排序

  • 对于价格列表的范围从 0 到 n，执行以下操作

    • 如果 prices[i] <=k，则

      • k := k-prices[i]

      • count := count + 1

    • 否则

      • 退出循环

  • 返回 count

让我们看看以下实现方案以获得更好的理解 −

示例

 在线演示

class Solution:
   def solve(self, prices, k):
      count =0
      prices.sort()
      for i in range(len(prices)):
         if(prices[i]<=k):
            k = k-prices[i]
            count += 1
         else:
            break
      return count
ob = Solution()
p = [80, 20, 10, 30, 80]
print(ob.solve(p, 85))

输入

[80, 20, 10, 30, 80], 85

输出

3

更新日期： 2020 年 9 月 2 日

365 次查看

开始你的 职业

完成课程并获得认证

开始
广告