题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004
难度:简单
题意:找出出现次数最多的颜色并输出
思路:用map容器的键存颜色,用值存次数,然后遍历map找次数最多的元素
#include <map>
#include <iostream>
#include <cstdio>
#include <string>using namespace std;int main()
{int n;map<string,int> m;string tmp;while(cin>>n && n!=0){m.clear();while(n--){cin>>tmp;m[tmp]++;}map<string,int>::iterator ite,ans;int v=-1;for(ite=m.begin();ite!=m.end();ite++){if(ite->second>v){v=ite->second;ans=ite;}}cout<<ans->first<<endl;}return 0;
}