#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 分组改写上表。