词频冠军

题目描述

给定 n 个由小写英文字母组成的单词，请统计每个单词的出现次数。

输出出现次数最多的单词及其出现次数。若有多个单词出现次数相同，输出字典序最小的单词。

本题可以使用 unordered_map<string,int> 完成计数，但不能依赖其遍历顺序。

输入格式

第一行一个整数 n。

接下来 n 行，每行一个单词。

输出格式

输出一行：单词和出现次数，中间用一个空格分隔。

7
apple
banana
apple
pear
banana
apple
pear

apple 3

数据范围

• 1 <= n <= 200000
• 单词只包含小写英文字母
• 每个单词长度不超过 30