GESP认证C++编程真题解析 | B4262 [GESP202503 三级] 词频统计

欢迎大家订阅我的CSDN专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总帖：GESP认证C++编程真题解析 | 汇总

---

【题目来源】

洛谷：[B4262 GESP202503 三级] 词频统计 - 洛谷 (luogu.com.cn)

【题目描述】

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

请你编写一个程序，输入 \(n\) 个单词，输出其中出现次数最多的单词。

【输入】

第一行，一个整数 \(n\)，表示单词的个数；

接下来 \(n\) 行，每行包含一个单词，单词由大小写英文字母组成。

输入保证，出现次数最多的单词只会有一个。

【输出】

输出一行，包含出现次数最多的单词（输出单词为小写形式）。

【输入样例】

6
Apple
banana
apple
Orange
banana
apple

【输出样例】

apple

【算法标签】

《洛谷 B4262 词频统计》 #字符串# #GESP# #2025#

【代码详解】

#include <bits/stdc++.h>
using namespace std;string s;  // 存储出现次数最多的字符串
map<string, int> mp;  // 用于统计每个字符串出现的次数
int n, maxn = -1;  // n: 字符串个数，maxn: 当前最大出现次数// 将字符串转换为小写
string f(string s) {for (int i = 0; i < s.size(); i++) {if (s[i] >= 'A' && s[i] <= 'Z') {s[i] = s[i] - 'A' + 'a';  // 大写字母转小写}}return s;
}int main() {cin >> n;  // 输入字符串个数for (int i = 1; i <= n; i++) {string s1;cin >> s1;  // 输入当前字符串s1 = f(s1);  // 转换为小写mp[s1]++;  // 统计该字符串出现次数// 更新最大出现次数和对应的字符串if (mp[s1] > maxn) {s = s1;maxn = mp[s1];}}cout << s << endl;  // 输出出现次数最多的字符串return 0;
}

【运行结果】

6
Apple
banana
apple
Orange
banana
apple
apple