题目描述
班里 位同学各报了一个生日,都是「月 、日 」(,)。请找出出现次数最多的生日,按「 」的格式输出;若有多个生日并列最多,输出月较小的,月相同输出日较小的。
提示: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 日。
数据范围
,,。并列判定先看月、再看日——并列时把月较大的报出来就全错了。