题目链接: Let the Balloon Rise
思路: map 的使用
CODE:
#include <iostream>
#include<stdio.h>
#include<map>
using namespace std;
map<string,int> ma;
int main()
{
//freopen("in.in","r",stdin);
int n;
while(~scanf("%d",&n),n)
{
ma.clear();
string ball;
while(n--)
{
cin>>ball;
ma[ball]++;
}
int maxn=0;
map<string,int>::iterator it;
map<string,int>::iterator maxx;
for(it=ma.begin();it!=ma.end();it++)
{
if(maxn<it->second)
{
maxn=it->second;
maxx=it;
}
}
cout<<maxx->first<<endl;
}
return 0;
}