पायथन में कार ख़रीदना

मान लीजिए कि हमारे पास बिक्री के लिए कारों की कीमतों की एक सूची है, और हमारे पास एक बजट k भी है, तो हमें अधिकतम कारों की संख्या ज्ञात करनी होगी जिन्हें हम खरीद सकते हैं।

इसलिए, यदि इनपुट [80, 20, 10, 30, 80], k =85 जैसा है, तो आउटपुट 3 होगा क्योंकि हम 20, 10, 40 की कीमतों वाली तीन कारें खरीद सकते हैं।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• गिनती :=0

• सूची कीमतों को क्रमबद्ध करें

• मेरे लिए 0 से लेकर कीमतों के आकार के बीच, करें

  • अगर कीमतें[i] <=k, तो

    • k :=k-कीमतें[i]

    • गिनती :=गिनती + 1

  • अन्यथा,

    • लूप से बाहर आएं

• वापसी की संख्या

आइए हम बेहतर ढंग से समझने के लिए निम्नलिखित कार्यान्वयन को देखें -

उदाहरण

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