تقاطع الكائنات مع الأولويات

Go Hard structs

مهمة «تقاطع الكائنات مع الأولويات»

<div>
<p>تم تقديم مجموعتين من الهياكل، تصف كائنات تحتوي على معرف ونوع وأولوية. يجب العثور على جميع الكائنات الموجودة في كلا المجموعتين (التي لها نفس المعرف والنوع)، ولكل كائن من هذا القبيل، إخراج معرفه ونوعه وأدنى أولوية من المجموعتين. إذا ظهر الكائن أكثر من مرة في مجموعة واحدة، يتم أخذ أول ظهور فقط في الاعتبار. إخراج النتيجة بترتيب تصاعدي للمعرف، وفي حالة التساوي، حسب النوع (معجميًا).</p>
</div>

تنسيق الإدخال

في السطر الأول عدد صحيح 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