ZOJ 2104/HDU 1004 Let the Balloon Rise（map容器）

C++ Map应用实例

tagyona

于 2013-03-09 18:19:28 发布

阅读量575

点赞数

分类专栏： ACM_C++STL

ACM_C++STL 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C++标准模板库(STL)中map容器的应用案例。通过读取输入并统计字符串出现次数的方式，演示了如何利用map进行键值对存储及查找操作，并最终输出出现次数最多的字符串。

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
    map<string,int>m;
    string s;
    map<string,int>::iterator it,it2;
    int n;
    while(cin>>n&&n)
    {
        m.clear();
        for(int i=0;i<n;i++)
        {
            cin>>s;
            //在映照容器中查找键值
            if(m.find(s)!=m.end()) m[s]++;
            else m[s]=1;
        }
        it2=m.begin();
        for(it=m.begin();it!=m.end();it++)
        {
            //注意，映照容器中,元素的键值为it->first
            //元素映照值为it->second
            if(it2->second<it->second)
                it2=it;
        }
        cout<<it2->first<<endl;
    }
    return 0;
}