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

n आइटम बेचने के बाद बचे हुए आइटम की संख्या ज्ञात करने का पायथन प्रोग्राम


मान लीजिए हमारे पास items नामक संख्याओं की एक सूची और एक मान n है। एक सेल्समैन के बैग में रैंडम आईडी वाले आइटम हैं। सेल्समैन बैग से अधिकतम n आइटम हटा सकता है। हमें n बार हटाने के बाद बैग में बचे अलग-अलग आईडी की न्यूनतम संख्या ढूंढनी है।

उदाहरण के लिए, यदि इनपुट items = [2, 2, 6, 6] n = 2 है, तो आउटपुट 1 होगा क्योंकि वह आईडी 2 या आईडी 6 वाले दो आइटम बेच सकता है, फिर केवल एक ही लक्ष्य के साथ आइटम बचेंगे।

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

  • c := items में मौजूद प्रत्येक तत्व की आवृत्ति
  • ans := c का आकार
  • freq := c में सभी आवृत्तियों की सूची को क्रमबद्ध करें
  • i := 0
  • जब तक i < freq का आकार, करें
    • यदि freq[i] <= n, तो
      • n := n - freq[i]
      • ans := ans - 1
    • अन्यथा,
      • ans लौटाएं
    • i := i + 1
  • 0 लौटाएं

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

उदाहरण

from collections import Counter
class Solution:
    def solve(self, items, n):
        c = Counter(items)
        ans = len(c)
        freq = sorted(c.values())
        i = 0
        while i < len(freq):
            if freq[i] <= n:
                n -= freq[i]
                ans -= 1
            else:
                return ans
            i += 1
        return 0

ob = Solution()
items = [2, 2, 6, 6]
n = 2
print(ob.solve(items, n))

इनपुट

[2, 2, 6, 6], 2

आउटपुट

1

  1. पायथन में मर्जिंग के बाद न्यूनतम रंगों की संख्या खोजने का प्रोग्राम पायथन में मर्जिंग के बाद न्यूनतम रंगों की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास रंगों (R, G, B) की एक लिस्ट है। अब यदि दो अलग-अलग रंग अगल-बगल हैं तो वे तीसरे रंग के एकल रंग आइटम में बदल सकते हैं। हमें किसी भी संभावित परिवर्तन अनुक्रम के बाद शेष सबसे छोटी संख्या ढूंढनी है।उदाहरण के लिए, यदि इनपुट colors = [G, R, G, B, R] है, तो आउटपुट 1 होगा क्योंकि यह नीचे द

  1. पायथन में BST में रेंज में नोड्स की संख्या खोजने का प्रोग्राम पायथन में BST में रेंज में नोड्स की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक BST है, और हमारे पास बाएं और दाएं बाउंड l और r भी हैं, हमें रूट में उन सभी नोड्स की संख्या गिननी है जिनके मान l और r के बीच हैं (सम्मिलित)। उदाहरण के लिए, यदि इनपुट जैसा है: l = 7, r = 13, तो आउटपुट 3 होगा, क्योंकि तीन नोड्स हैं: 8, 10, 12। इसे हल करने के लिए हम निम्न चरणों

  1. - पायथन प्रोग्राम: लिस्ट में सबसे बड़ी संख्या ढूंढें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट लिस्ट इनपुट दिए जाने पर, हमें दी गई लिस्ट में सबसे बड़ी संख्या ढूंढने की आवश्यकता है। यहां हम दो दृष्टिकोणों पर चर्चा करेंगे: सॉर्टिंग तकनीकों का उपयोग करना बिल्ट-इन max() फंक्शन का