मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। हमें युग्मों की संख्या ज्ञात करनी है i
इसलिए, यदि इनपुट अंकों की तरह है =[5, 4, 5, 4, 4], तो आउटपुट 4 होगा, क्योंकि हमारे पास सूचकांक जोड़े हैं जैसे (0, 2), (1, 3), (1, 4 ) और (3, 4)।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
c :=अंकों में मौजूद प्रत्येक तत्व की आवृत्तियों वाली एक सूची
गिनती :=0
c के सभी मानों की सूची में प्रत्येक n के लिए, करें
गिनती :=गिनती + मंजिल (n *(n - 1)) / 2
वापसी की संख्या
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें
उदाहरण
from collections import Counter
def solve(nums):
c = Counter(nums)
count = 0
for n in c.values():
count += n * (n - 1) // 2
return count
nums = [5, 4, 5, 4, 4]
print(solve(nums))
इनपुट
[5, 4, 5, 4, 4]
आउटपुट
4