मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है। हमें युग्मों की संख्या ज्ञात करनी है 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