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;
}