defaultdict
Python में
collections नामक एक मॉड्यूल में डेटा संरचनाओं का एक बहुत उपयोगी सेट होता है। उन डेटा संरचनाओं में से एक है डिफ़ॉल्ट मान वाली डिक्शनरी - defaultdict।जब हम एक
defaultdict बनाते हैं, तो हम एक लैम्ब्डा फ़ंक्शन पास कर सकते हैं जो गायब तत्वों के लिए एक डिफ़ॉल्ट मान लौटाता है:d = defaultdict(lambda: 'यह आइटम मौजूद नहीं है')
d['Anna'] = 10
d['Bob'] = 9
print(d['Bob']) # 9
print(d[999]) # यह आइटम मौजूद नहीं हैयहाँ
Anna और Bob को डिक्शनरी में कुंजियों के रूप में जोड़ा गया है, लेकिन 999 मौजूद नहीं है, इसलिए प्रोग्राम यह आइटम मौजूद नहीं है प्रिंट करता है।यह विशेष रूप से तब उपयोगी होता है जब हम मानों के रूप में सूचियों के साथ काम कर रहे हों:
grades = defaultdict(lambda: [])
grades['Anna'].append(10)
grades['Anna'].append(9)
grades['Bob'].append(8)
grades['Bob'].append(9)
print(grades['Bob']) # [8, 9]
print(grades[999]) # []चुनौती
n फ़ुटबॉल मैचों में टीमों और उनके विपक्षियों के नाम दिए गए हैं। आपको प्रत्येक टीम द्वारा खेले गए मैचों की संख्या पता लगानी है।इनपुट की पहली पंक्ति में एक एकल पूर्णांक
n होता है - मैचों की संख्या। अगली n पंक्तियों में डैश (-) से अलग किए गए उन टीमों के नाम होते हैं जिन्होंने एक-दूसरे के खिलाफ खेले हैं। अगली पंक्ति में उन क्लबों के नाम होते हैं जिनके लिए प्रोग्राम को खेले गए मैचों की संख्या प्रिंट करनी है, जो कॉमा (,) से अलग किए गए हैं।प्रोग्राम को इनपुट की अंतिम पंक्ति में दिए गए प्रत्येक टीम के लिए खेले गए मैचों की संख्या स्पेस से अलग करके प्रिंट करनी चाहिए।
Input | Output |
3
Real Madrid-Barcelona
Chelsea-Manchester United
Arsenal-Barcelona
Manchester United,Barcelona,Roma | 1 2 0 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB