hdu1004 map，迭代器

最新推荐文章于 2018-12-10 23:09:50 发布

离离原上草_#

最新推荐文章于 2018-12-10 23:09:50 发布

阅读量530

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： map stl 迭代器 hdu1004

本文链接：https://blog.youkuaiyun.com/I_am_going/article/details/38321015

ACM 专栏收录该内容

45 篇文章

订阅专栏

本文通过一个使用C++实现的程序实例，展示了如何利用标准模板库(STL)中的map来解决实际问题。具体来说，该程序的目标是找出一组输入数据中出现频率最高的颜色名称。

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