问题 4248 --(2005新生赛) 爱学习的辉蛋

4248: (2005新生赛) 爱学习的辉蛋

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

六级考试快到了,辉蛋最近在认真学英语。辉蛋发现好多英语单词不认识,背过后很快又忘记了。为了10天突破英语六级,因此辉蛋不打算把全部单词都背了,他只背出现频率最高的单词。假设一篇阅读理解中共有n个单词,请你为辉蛋找出出现频率最高的单词。

输入

本题有多组测试数据。每组测试数据首先输入一个整数n(0 < n < 200),代表这篇文章共有n个单词。接下来输入n行,每行输入一个单词(单词长度不超过10个字符,全部为小写字母)。输入以0结束。

输出

每组测试数据输出一行,每行输出出现频率最高的那个单词。如果有若干个单词出现的频率一样,请输出这些单词中最先出现的那个。

样例输入

5<br/>hello<br/>think<br/>ok<br/>hello<br/>love<br/>6<br/>cat<br/>dog<br/>cat<br/>mio<br/>dog<br/>tree<br/>0<br/>

样例输出

hello<br/>cat<br/>

来源

[提交][状态]