HDU 1004 Let the Balloon Rise

原创于 2023-03-20 11:18:24 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

HDU OJ 专栏收录该内容

33 篇文章

订阅专栏

这段代码是一个C++程序，它使用map容器存储颜色字符串及其出现次数。程序读入整数n和n个颜色字符串，然后找出出现次数最多的颜色并打印。每次读入一组数据后，清空map并重新开始计数。

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;
}