题意:输入N个单词,输出单词重复数最多的那个单词。思路:利用map进行单词的记录,再转存进结构体中,利用sort函数排序后输出重复数最多的单词。
代码:include<bits/stdc++.h>
using namespace std;
struct node{string s;int p;}word[200005];
int cmp(node a,node b)
{if(a.p==b.p)return a.s<b.s;return a.p>b.p;}
string s[200005];
map<string,int>m;
int main(void){
int n,i=0;cin>>n;
for(int ii=0;ii<n;ii++){
string a;cin>>a;
if(!m[a]){s[i++]=a;}
m[a]++;
}
for(int ii=0;ii<i;ii++){
word[ii].s=s[ii];
word[ii].p=m[s[ii]];
}
sort(word,word+i,cmp);
int q=0;
cout<<word[q].s<<endl;
while(1){
q++;
if(word[q].p==word[q-1].p)
cout<<word[q].s<<endl;
else break;
}
return 0;
}