Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में जूते बेचकर कितना पैसा कमाया जाएगा यह खोजने का प्रोग्राम


मान लीजिए एक जूते की दुकान में n अलग-अलग जूते हैं जिनके विभिन्न आकार size नामक सरणी में मौजूद हैं और m ग्राहकों के लिए जोड़ों की एक और सूची demand दी गई है, जहां demand[i] में (shoe_size, money) होता है इसलिए demand i वाला ग्राहक उस जूते की मांग करता है जिसका आकार shoe_size है और वह दी गई राशि का भुगतान कर सकता है। हमें यह पता लगाना है कि दुकानदार इन जूतों को बेचकर कितना पैसा कमा सकता है।

उदाहरण के लिए, यदि इनपुट shoes = [2,3,4,5,6,8,7,6,5,18] demand = [(6,55), (6,45), (6,55), (4,40), (18,60), (10,50)] है, तो आउटपुट 200 होगा क्योंकि:

  • पहला ग्राहक आकार 6 का जूता 55 की कीमत पर खरीदेगा
  • दूसरा ग्राहक आकार 6 का जूता 45 की कीमत पर खरीदेगा
  • स्टॉक में आकार 6 का कोई जूता नहीं है
  • चौथा ग्राहक आकार 4 का जूता 40 की कीमत पर खरीदेगा
  • पांचवां ग्राहक आकार 18 का जूता 60 की कीमत पर खरीदेगा
  • छठा ग्राहक जूता नहीं पाएगा क्योंकि आकार 10 का कोई जूता नहीं है


कुल कमाई 55 + 45 + 40 + 60 = 200।

समाधान दृष्टिकोण

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

  • n := demand का आकार
  • sizes := आकार के आधार पर जूतों की आवृत्तियों वाला मैप
  • earn := 0
  • i के लिए 0 से n - 1 तक की रेंज में, करें
    • (sz, price) := demand[i]
    • यदि आकार sz का जूता sizes में मौजूद है, तो
      • sizes[sz] := sizes[sz] - 1
      • earn := earn + price
  • earn लौटाएं

उदाहरण

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

from collections import Counter

def solve(shoes, demand):
    n = len(demand)
    sizes = Counter(shoes)
    earn = 0
    for i in range(n):
        sz, price = demand[i]
        if sizes[sz]:
            sizes[sz] -= 1
            earn += price
    return earn

shoes = [2,3,4,5,6,8,7,6,5,18]
demand = [(6,55), (6,45), (6,55), (4,40), (18,60), (10,50)]
print(solve(shoes, demand))

इनपुट

[2,3,4,5,6,8,7,6,5,18], [(6,55), (6,45), (6,55), (4,40), (18,60), (10,50)]

आउटपुट

200
  1. Python में कितने क्यूब कटे हैं, यह खोजने का प्रोग्राम Python में कितने क्यूब कटे हैं, यह खोजने का प्रोग्राम

    मान लीजिए, a, b, और c आयामों के कई क्यूब्स हैं, और उनका उपयोग करके axbxc आयाम का एक नया बॉक्स बनाया जाता है। a, b, और c pairwise को-प्राइम हैं; gcd(a, b) = gcd(b,c) = gcd(c, a) = 1। हमें एक सिंगल स्लाइस के साथ बॉक्स को दो टुकड़ों में काटना है जैसा कि चित्र में दिखाया गया है। हमें यह पता करना है कि य

  1. Python Program कैसे चलाएं? Python Program कैसे चलाएं?

    Code लिखने के बाद, हमें code को execute करके output प्राप्त करने के लिए run करने की आवश्यकता होती है। Program चलाने पर, हम जांच सकते हैं कि लिखा गया code सही है और desired output produce करता है। Python program चलाना काफी आसान काम है। IDLE पर चलाएं IDLE पर python program चलाने के लिए, दिए गए steps क

  1. सभी पेड़ों को जलाने में लगने वाले दिनों की संख्या ज्ञात करने का पायथन प्रोग्राम सभी पेड़ों को जलाने में लगने वाले दिनों की संख्या ज्ञात करने का पायथन प्रोग्राम

    मान लीजिए हमारे पास एक 2D मैट्रिक्स है जो एक जंगल को दर्शाता है जहां तीन प्रकार के सेल हैं: 0 खाली सेल, 1 पेड़ सेल, 2 जलता हुआ पेड़ सेल। हर दिन, एक पेड़ आग पकड़ लेता है जब उसके आसन्न (ऊपर, नीचे, बाएं, दाएं, विकर्ण नहीं) पेड़ में आग लगी हो। हमें वह दिनों की संख्या ढूंढनी है जो हर पेड़ को जलाने में ल