HDU-1004 Let the Balloon Rise(STL: map)

题目链接: Let the Balloon Rise

思路: map 的使用

CODE:

#include <iostream>#include<stdio.h>#include<map>using namespace std;map<string,int> ma;int main(){    //freopen("in.in","r",stdin);    int n;    while(~scanf("%d",&n),n)    {        ma.clear();        string ball;        while(n--)        {            cin>>ball;            ma[ball]++;        }        int maxn=0;        map<string,int>::iterator it;        map<string,int>::iterator maxx;        for(it=ma.begin();it!=ma.end();it++)        {            if(maxn<it->second)            {                maxn=it->second;                maxx=it;            }        }        cout<<maxx->first<<endl;    }    return 0;}