hdu1004 map，迭代器

来源：互联网发布：阿里云邮寄资料编辑：程序博客网时间：2024/06/06 07:22

说点感（废）想（话），不只是因为这个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;}

0 0