प्राथमिकताओं के साथ वस्तुओं का प्रतिच्छेदन

Go Hard structs

कार्य «प्राथमिकताओं के साथ वस्तुओं का प्रतिच्छेदन»

दो सेट संरचनाएं दी गई हैं, जो पहचानकर्ता, प्रकार और प्राथमिकता के साथ वस्तुओं का वर्णन करती हैं। उन सभी वस्तुओं को खोजना आवश्यक है जो दोनों सेटों में मौजूद हैं (समान पहचानकर्ता और प्रकार रखते हैं), और ऐसी प्रत्येक वस्तु के लिए उसका पहचानकर्ता, प्रकार और दोनों सेटों से न्यूनतम प्राथमिकता प्रदर्शित करें। यदि कोई वस्तु एक सेट में एक से अधिक बार आती है, तो केवल पहली उपस्थिति पर विचार किया जाता है। परिणाम को पहचानकर्ता के आरोही क्रम में प्रदर्शित करें, समान होने पर प्रकार के अनुसार (शब्दकोश क्रम में)।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N है - पहले सेट में वस्तुओं की संख्या। फिर N पंक्तियाँ, प्रत्येक में एक पहचानकर्ता (पूर्णांक), प्रकार (बिना रिक्त स्थान वाली स्ट्रिंग) और प्राथमिकता (पूर्णांक) रिक्त स्थान से अलग होकर हैं। अगली पंक्ति में एक पूर्णांक M है - दूसरे सेट में वस्तुओं की संख्या। फिर M पंक्तियाँ उसी प्रारूप में।

आउटपुट प्रारूप

प्रत्येक प्रतिच्छेदित वस्तु के लिए एक पंक्ति प्रदर्शित करें: पहचानकर्ता, प्रकार, न्यूनतम प्राथमिकता रिक्त स्थान से अलग। पंक्तियाँ पहचानकर्ता के आरोही क्रम में क्रमबद्ध हैं, समान होने पर प्रकार के अनुसार शब्दकोश क्रम में। यदि कोई प्रतिच्छेदन नहीं है, तो 'none' प्रदर्शित करें।

उदाहरण

उदाहरण 1

इनपुट
3 1 a 10 2 b 20 3 c 30 2 2 b 15 3 c 25
आउटपुट
2 b 15 3 c 25

उदाहरण 2

इनपुट
2 1 x 5 2 y 10 2 1 x 7 2 y 12
आउटपुट
1 x 5 2 y 10

उदाहरण 3

इनपुट
1 2 3 4 3 4 5 6
आउटपुट
none

उदाहरण 4

इनपुट
1 1 2 2 2 2 3 3
आउटपुट
none
main.go