首页 > 代码库 > map容器

map容器

试题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004

试题分析:本题如果使用预定义的map类会非常的方便

#include<iostream>#include<map>#include<string>using namespace std;int n,maxNum;string a;string maxColor;map<string,int> ballon;int main(){    while(cin>>n)    {        if(!n)break;        maxNum = 0;        ballon.clear();               for(int i=0;i<n;i++){    cin>>a;                ballon[a]++;        }        map<string,int>::iterator ite;        for(ite = ballon.begin();ite!=ballon.end();ite++){            if(ite->second >maxNum){                maxNum = ite->second;                maxColor = ite->first;            }        }        cout<<maxColor<<endl;    }    return 0;}