HDOJ 1004 Let the Balloon Rise (地图)

HDOJ 1004 Let the Balloon Rise (map)

http://acm.hdu.edu.cn/showproblem.php?pid=1004

题意：求出现次数最多的颜色。

思路：用map存储颜色和出现次数，然后遍历一遍查找出现次数最多的即可。

#include<iostream>#include<string>#include<map>using namespace std;int main(){    int n;    map <string,int> color;    while(cin>>n&&n)    {        color.clear();        while(n--)        {            string ip;            cin>>ip;            if(color.find(ip)!=color.end())                color[ip]++;            else                color[ip]=1;        }        map<string,int>::iterator p;        string op;        int max=0;        for(p=color.begin();p!=color.end();p++)        {            if(p->second>max)            {                op=p->first;                max=p->second;            }        }        cout<<op<<endl;    }    return 0;}