题目大致意思： 要求输出出现最多的词 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这里可以用map的key储存词名，用value来储存词的出现次数 注：因为大小写统一，用tolower() ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 过程：循环n次: 输入字符串t。遍历t：用tolower转成小写，在m[t]++{key=t,value+=1} 在遍历map容器m比较出现次数就行 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ AC代码： > 备注：map<int ,string>::iterator a太烦了，用auto。 求求点个赞

考四级来写三级的题，嗯 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目大意： 现在给你 nnn 个单词，在忽略大小写的情况下，给出出现次数最高的单词。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 注意到 n≤100n \leq 100n≤100 。所以不需要哈希表。建立一个 pair 数组。首先，把每一个字符串转换为小写。之后判断该字符是否出现过。如果出现过就把这个字符串的出现数量加一；否则就标记该字符串出现次数为一。 代码（个人觉得 PAIR 比 STRUCT 方便，不要喷我AI，真的是我写的）：

题目解析 * 输入输出：第一行输入整数 nnn 表示单词数量，接下来 nnn 行每行输入一个由大小写字母组成的单词。输出出现次数最多的单词（以小写形式）。 * 数据范围：1≤n≤1001 \le n \le 1001≤n≤100，每个单词长度不超过 303030。数据规模较小，可采用简单统计方法。 * 复杂度要求：时间复杂度 O(nlog⁡n)O(n \log n)O(nlogn)（主要来自排序）或 O(n)O(n)O(n)（若使用哈希表），空间复杂度 O(n)O(n)O(n)。 * 算法知识点：字符串处理、排序、线性扫描、大小写转换 思路解析 1. 标准化处理：读入每个单词时，遍历字符将其全部转换为小写（tolower），确保"Apple"与"apple"被视为同一单词。 2. 排序聚合：将所有单词排序（sort），使相同单词在数组中连续相邻，便于后续批量统计。 3. 扫描计数：遍历排序后的数组，维护当前单词 sss 及其连续出现次数 cnt\textit{cnt}cnt。当遇到不同单词时： * 比较 cnt\textit{cnt}cnt 与当前最大次数 max_cnt\textit{max\_cnt}max_cnt，若更大则更新答案 ans\textit{ans}ans； * 重置 sss 为新单词，cnt\textit{cnt}cnt 置 111。 4. 边界处理：循环结束后需再判断一次最后一个连续段的次数，避免遗漏。 5. 输出结果：打印统计得到的最高频单词（已为小写形式）。 完整代码

题目让输出出现次数最多的单词，单词可以用string类，但个数不行，所以可以用map，用string的下标来存储单词个数int。 那么好，题解如下：

A46109.[GESP202503 三级] 词频统计string? int?

代码：

点赞关注一下呗(彳亍)