hdu 1004 Let the Balloon Rise
//C++容器练习题
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main(void)
{
map<string,int> Ballon;
string color,Maxcolor;
int n,max;
while(cin>>n,n)
{
Ballon.clear();
while(n--)
{
cin>>color;
Ballon[color]++;
}
map<string,int>::iterator it;
max=0;
for(it=Ballon.begin();it!=Ballon.end();it++)
if(it->second > max){
max=it->second; //指向整数
Maxcolor=it->first; //指向字符串
}
cout<<Maxcolor<<endl;
}
return 0;
}