<span style="font-size:14px;">直接用map可以很容易的解决
#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
#include<string>
using namespace std;
int main()
{
map<string,int> buf;
map<string,int>::iterator it;
int n,m;
string str,goal;
while(cin>>n)
{
m=0;
if(n==0)
break;
while(n--)
{
cin>>str;
it=buf.find(str);
if(it==buf.end())
{
buf[str]=1;
}
else
buf[str]++;
}
for(it=buf.begin();it!=buf.end();it++)
{
if((*it).second>m)
{
m=(*it).second;
goal=(*it).first;
}
}
buf.clear();
cout<<goal<<endl;
}
return 0;
}
</span>
HDU 1004
最新推荐文章于 2019-08-25 08:42:58 发布