磊ls 招新了!
磊ls 要求小朋友们写下自己的英文名字,有些调皮的小朋友不只写下一个名字。
恼火的磊ls希望知道最调皮的孩子的名字 (写下最多名字的朋友最调皮)。
保证只有一个最调皮的孩子。
输入
输入一个整数n,表示格子里的名字数目。
下面输入n行,每行一个字母字符串,表示写下的一个名字。
输出
输出最调皮的孩子的名字。
样例输入 Copy
6 AAA BB BB AAA AAA C
样例输出 Copy
AAA
提示
100% 的 数据满足:1 ≤ n ≤ 10000 ,|名字的长度| ≤ 10
用map做,我用数组做爆空间了。
#include<bits/stdc++.h>
using namespace std;
int n,mx;
string s;
map<string,int> m;
int main()
{
cin>>n;
while(n--)
{
cin>>s;
m[s]++;
}
map<string,int>::iterator it;
for(it=m.begin();it!=m.end();it++)
{
if(it->second>mx) mx=it->second;
}
for(it=m.begin();it!=m.end();it++)
if(it->second==mx) cout<<it->first;
return 0;
}