程序设计竞赛时，赛场升起各色气球多么激动人心呀！志愿者送气球忙得不亦乐乎，观战的某人想知道目前哪种颜色的气球送出最多。要求用STL模板编写。 输入格式: 测试数据有多组，处理到文件尾。每组数据先输入一个整数n（0<n≤5000）表示分发的气球总数。接下来输入n行，每行一个表示颜色的字符串（长度不超过20且仅由小写字母构成）。 输出格式: 对于每组测试，输出出现次数最多的颜色。若出现并列的情况，则只需输出ASCII码值最小的那种颜色。 输入样例: 3 pink red pink 输出样例: pink

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

using namespace std;

int main() {
    int n;
    while (cin >> n) {
        map<string, int> mp;
        string s;
        int max_cnt = 0;
        string max_color;
        for (int i = 0; i < n; i++) {
            cin >> s;
            mp[s]++;
            if (mp[s] > max_cnt || (mp[s] == max_cnt && s < max_color)) {
                max_cnt = mp[s];
                max_color = s;
            }
        }
        cout << max_color << endl;
    }
    return 0;
}

相关问题

程序设计竞赛时，赛场升起各色气球多么激动人心呀！志愿者送气球忙得不亦乐乎，观战的某人想知道目前哪种颜色的气球送出最多。pyhton解法

在程序设计竞赛中，要统计哪种颜色的气球送出最多，你可以使用Python的字典数据结构来跟踪每个颜色的数量。这里是一个简单的示例：

# 假设你有一个列表，其中包含气球的颜色和它们的数量
balloons = [
    ("red", 5),
    ("blue", 8),
    ("green", 3),
    ("red", 7),
    ("yellow", 6),
    ("blue", 9)
]

# 初始化一个空字典来存储颜色和数量
color_counts = {}

# 遍历气球列表，累加每个颜色的数量
for color, count in balloons:
    if color in color_counts:
        color_counts[color] += count
    else:
        color_counts[color] = count

# 找到送出最多的颜色及其数量
most_common_color = max(color_counts, key=color_counts.get)
max_count = color_counts[most_common_color]

print(f"送出最多的颜色是 {most_common_color}，共送出 {max_count} 个。")

在这个例子中，我们首先创建了一个字典 `color_counts` 来存储每个颜色及其出现的次数。然后遍历 `balloons` 列表，对于每种颜色，我们在字典中更新其对应的计数。最后，我们使用 `max` 函数找到计数最多的颜色。

用Python写以下代码，程序设计竞赛时，赛场升起各色气球多么激动人心呀！志愿者送气球忙得不亦乐乎，观战的某人想知道目前哪种颜色的气球送出最多。 输入格式: 测试数据有多组，处理到文件尾。每组数据先输入一个整数n（0<n≤5000）表示分发的气球总数。接下来输入n行，每行一个表示颜色的字符串（长度不超过20且仅由小写字母构成）。 输出格式: 对于每组测试，输出出现次数最多的颜色。若出现并列的情况，则只需输出ASCII码值最小的那种颜色。 输入样例: 3 pink red pink 输出样例: pink

while True:
    try:
        n = int(input())
        colors = {}
        for i in range(n):
            color = input().strip()
            colors[color] = colors.get(color, 0) + 1
        max_count = 0
        max_color = ""
        for color, count in colors.items():
            if count > max_count or (count == max_count and color < max_color):
                max_count = count
                max_color = color
        print(max_color)
    except:
        break