मान लीजिए हमारे पास 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
- यदि freq[i] <= n, तो
- 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