题意很简单,就是统计给定字符串序列中出现 最多的串。利用map特性很容易解决问题,对于一些思路比较奇特的题,stl的容器还是比较不错的选择!
代码:
#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
int n;
while(cin>>n&&n)
{
map <string,int> cnt;
string s,maxstring;
int maximum=0;
for(int i=0;i<n;i++)
{
cin>>s;
cnt[s]++;
if(cnt[s]>maximum)
{
maximum=cnt[s];
maxstring=s;
}
}
cout<<maxstring<<endl;
}
return 0;
}