‹ 上一题 下一题 ›

g5-08270. 同月同日 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLmultiset

题目描述

班里 位同学各报了一个生日,都是「月 、日 」(,)。请找出出现次数最多的生日,按「 」的格式输出;若有多个生日并列最多,输出月较小的,月相同输出日较小的。

提示:multiset<pair<int, int>>——pair 先比 first 再比 second(第 10 章的比较规则),生日插进去自动按「月、日」排好;像数众数一样一段一段跳着数就行。

输入格式

第一行一个整数 ()。

接下来 行,每行两个整数 、(,)。

输出格式

一行两个整数:出现次数最多的生日的「月 日」,空格分隔。

样例

输入:

6
3 5
2 10
3 5
2 10
5 1
5 1

输出:

2 10

三种生日都出现 2 次,并列时先比月份,2 月的最小,答案是 2 月 10 日。

数据范围

,,。并列判定先看月、再看日——并列时把月较大的报出来就全错了。

输入
输出

            
答案