说点感(废)想(话),不只是因为这个map,,只是突然觉得c++比想象中厉害。。
写java时候曾觉得c什么的好麻烦诶。。
题意就是找出出现次数最多的颜色
#include<stdio.h>
#include<iostream>
#include<map>
#include<string>
using namespace std;
map<string,int> save;
int main()
{
int n,maxNum;
while(scanf("%d",&n)!=EOF)
{
string maxColor,color;
save.clear();
maxNum=-1;
if(n==0)break;
for(int i=1;i<=n;i++)
{
cin>>color;
if(save.count(color)==0)
{
save.insert(pair<string,int>(color,1));
}else
{
save[color]++;
}
}
map<string,int>::iterator ite;
for(ite=save.begin();ite!=save.end();ite++)
{
if(ite->second>maxNum)
{
maxNum=ite->second;
maxColor=ite->first;
}
}
cout<<maxColor<<endl;
}
return 0;
}