Let the Balloon Rise(1004)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1004
 

#include<stdio.h>

#include<iostream>

#include<string>

#include<map>

using namespace std;
int main(){
   
int n;
   
string str;
   
while(cin>>n&&n){
      map<string,
int>m;
      map<string,
int>::iterator ip,imax;
      for(inti =
0;i <n;i++){
          cin>> str;
          m[str]++;
       }
      int max =0;
      for(ip =m.begin();ip != m.end();ip++){
          if(ip->second > max){
              max  =ip->second;
              imax = ip;
           }
       }
      cout<< imax->first <<endl;
    }
   
return 0;
}