HDU-1004-Let the Balloon Rise

最新推荐文章于 2021-01-15 15:09:31 发布

f_zyj

最新推荐文章于 2021-01-15 15:09:31 发布

阅读量343

点赞数

分类专栏： STL 字符串文章标签： stl

本文链接：https://blog.csdn.net/f_zyj/article/details/52783935

版权

字符串同时被 2 个专栏收录

68 篇文章 0 订阅

订阅专栏

STL

57 篇文章 11 订阅

订阅专栏

ACM模版

描述

题解

水题一道，处理方法多了去，我用的map躺过。

代码

#include <iostream>
#include <map>
#include <string>

using namespace std;

string balloon;
map<string, int>::iterator it;

int main(int argc, const char * argv[])
{
    int N;
    while (cin >> N && N)
    {
        map<string, int> balloons;

        for (int i = 0; i < N; i++)
        {
            cin >> balloon;
            balloons[balloon]++;
        }

        map<string, int>::iterator it_ = it = balloons.begin();
        for (; it != balloons.end(); it++)
        {
            if (it->second > it_->second)
            {
                it_ = it;
            }
        }

        cout << it_->first << '\n';
    }

    return 0;
}