HDU 1004 Let the Balloon Rise

最新推荐文章于 2024-07-23 22:06:37 发布

Corder_bin

最新推荐文章于 2024-07-23 22:06:37 发布

阅读量52

点赞数

分类专栏： HDU OJ 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/Binbin__Zhang/article/details/129663669

版权

HDU OJ 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

2017.11.24

#include<iostream>
#include<map>
using namespace std;

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

int main(){
    int n;
    string color;
    int maxn = 0;
    string ans;

    cin >> n;
    while(n != 0){
        while(n--){
            cin >> color;
            balloons[color] += 1;

        }

        it = balloons.begin();
        maxn = 0;
        for(; it != balloons.end(); it++){
            if(it->second > maxn){
                maxn = it->second;
                ans = it->first;
            }
        }

        cout << ans << endl;

        balloons.clear();
        cin >> n;
    }


    return 0;
}