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;

}