HDU 1004 Let the Balloon Rise

#include <iostream>  
#include<map>  
#include<string>  
#include<cstdio>  
using namespace std;  
int main()  
{  
    int n;  
    while(scanf("%d",&n)&&n)  
    {  
        int max=0;  
        map<string,int> mp;  
        map<string,int>::iterator p;  
        string s;  
        for(int i=0;i<n;i++)  
        {  
            cin>>s;  
            mp[s]++;  
        }  
        for(p=mp.begin();p!=mp.end();p++)  
        {  
            if(p->second>max)  
            {  
                s=p->first;  
                max=p->second;  
            }     
        }  
        cout<<s<<endl;  
    }  
}