HDU-1004 Let the Balloon Rise(STL: map)

最新推荐文章于 2021-06-24 22:53:24 发布

HonniLin

最新推荐文章于 2021-06-24 22:53:24 发布

阅读量783

点赞数

分类专栏： C++ STL 文章标签： C++ STL

本文链接：https://blog.csdn.net/sotifish/article/details/24871195

版权

C++ STL 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

题目链接: Let the Balloon Rise

思路: map 的使用

CODE:

#include <iostream>
#include<stdio.h>
#include<map>
using namespace std;
map<string,int> ma;
int main()
{
    //freopen("in.in","r",stdin);
    int n;
    while(~scanf("%d",&n),n)
    {
        ma.clear();
        string ball;
        while(n--)
        {
            cin>>ball;
            ma[ball]++;
        }
        int maxn=0;
        map<string,int>::iterator it;
        map<string,int>::iterator maxx;
        for(it=ma.begin();it!=ma.end();it++)
        {
            if(maxn<it->second)
            {
                maxn=it->second;
                maxx=it;
            }
        }
        cout<<maxx->first<<endl;
    }
    return 0;
}