#4005. [GESP2503 三级] 词频统计

[GESP2503 三级] 词频统计

词频统计

题目描述

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

输入格式

第⼀⾏,⼀个整数 ,表⽰单词的个数; 接下来 ⾏,每⾏包含⼀个单词,单词由⼤⼩写英⽂字母组成。 输⼊保证,出现次数最多的单词只会有⼀个。

输出格式

输出⼀⾏,包含出现次数最多的单词(输出单词为⼩写形式)。

样例输入 #1

6
Apple
banana
apple
Orange
banana
apple

样例输出 #1

apple

数据范围

对于所有测试点, ,每个单词的长度不超过 ,且仅由⼤⼩写英⽂字母组成。

知识点与难度

本题涉及的知识点从属于 GESP 3级,难度等级:⭐⭐ 。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归

生测试数据后,按实际 subtask 分组改写上表。