杭电 hdu 1004

Let the Balloon Rise：

此题的解决使用了map容器。

#include<iostream>
#include<map>
using namespace std;
int main(){
    int n;
    while(cin>>n&&n){
        string str;
        map<string,int> m;
        map<string,int>::iterator iter;
        while(n--){
            cin>>str;
            int t=0;
            for(iter=m.begin();iter!=m.end();++iter){
                if(iter->first==str){
                    ++iter->second;
                    t=1;
                }
            }
            if(t==0)
                m.insert(map<string,int>::value_type(str,1));
        }
        int maxnum=m.begin()->second;
        for(iter=m.begin();iter!=m.end();++iter){
            if(iter->second>maxnum){
                str=iter->first;
                maxnum=iter->second;
            }
        }
        cout<<str<<endl;
    }
       
    return 0;
}