GESP三级真题（词频统计）

题目描述

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

输入描述

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

输出描述

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

用例输入 1 

6
Apple
banana
apple
Orange
banana
apple

用例输出 1 

apple

代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a;
    map<string,int> b;
    string c;
    int d=-1;
    cin>>a;
    for(int i=1;i<=a;i++){
        cin>>c;
        transform(c.begin(),c.end(),c.begin(),::tolower);//将单词转成小写
        if(!b.count(c)){
            b[c]=0;
        }
        d=max(d,++b[c]);//寻找出现次数最多的单词
    }
    for(auto& i:b){
        if((i.second)==d){//判断是不是出现次数最多的单词
            cout<<(i.first);
        }
    }
 return 0;
}