使用 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 次檢視

開始你的 職業

完成課程並獲得認證

開始
廣告