4403: 词频统计 [GESP202503 三级]

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

在文本处理中,统计单词出现的频率是一个常见的任务。现在,给定 n 个单词,你需要找出其中出现次数最多的单词。在本题中,忽略单词中字母的大小写(即 Apple、apple、APPLE、aPPle 等均视为同一个单词)。 请你编写一个程序,输入 n 个单词,输出其中出现次数最多的单词。

输入

第一行,一个整数 n,表示单词的个数; 接下来 n 行,每行包含一个单词,单词由大小写英文字母组成。 输入保证,出现次数最多的单词只会有一个。

输出

输出一行,包含出现次数最多的单词(输出单词为小写形式)。

样例输入 复制

6
Apple
banana
apple
Orange
banana
apple

样例输出 复制

apple

提示

对于所有测试点,1≤n≤100,每个单词的长度不超过 30,且仅由大小写字母组成。

来源/分类