【HDOJ】Let the Balloon Rise（map） Let the Balloon Rise

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
int main()
{
    string a;
    int n;
    while(cin>>n&&n )
    {
        map<string,int>m;
        for(int i=0; i<n; i++)
        {
            cin>>a;
            m[a]++;
        }
        map<string,int> ::iterator it;
        int ans=0;
        string result;
        for(it=m.begin(); it!=m.end(); it++)
        {
            if(it->second>ans)
            {
                ans=it->second;
                result = it->first;
            }
        }
        cout<<result<<endl;
    }
    return 0;
}