C++/PTA 气球升起来

题目要求

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

输入格式:

测试数据有多组，处理到文件尾。每组数据先输入一个整数n（0<n≤5000）表示分发的气球总数。接下来输入n行，每行一个表示颜色的字符串（长度不超过20且仅由小写字母构成）。

输出格式:

对于每组测试，输出出现次数最多的颜色。若出现并列的情况，则只需输出ASCII码值最小的那种颜色。

输入样例:

3

pink

red

pink

输出样例:

pink

解题思路

使用 while 循环，读入多组测试数据。

对于每组测试，使用 map 容器统计每种颜色出现的次数。

遍历所有颜色及其出现次数，找到出现次数最多的颜色，输出即可。

代码

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main() {
    int n;
    while (cin >> n) {
        map<string, int> cnt;  // 统计每种颜色出现的次数
        string color;
        for (int i = 0; i < n; i++) {
            cin >> color;
            cnt[color]++;
        }
        string ans = "";  // 出现次数最多的颜色
        int max_cnt = 0;  // 出现次数最多的次数
        for (auto p : cnt) {
            if (p.second > max_cnt || (p.second == max_cnt && (ans == "" || p.first < ans))) {
                max_cnt = p.second;
                ans = p.first;
            }
        }
        cout << ans << endl;
    }
    return 0;
}

container之for循环

for (auto p : cnt) {
            if (p.second > max_cnt || (p.second == max_cnt && (ans == "" || p.first < ans))) {
                max_cnt = p.second;
                ans = p.first;
            }
        }

这段代码使用了 C++11 引入的范围 for 循环（也称 foreach 循环），可以更简洁地遍历容器内的元素。语法如下：

for (auto x : container) {

   // 对 x 进行操作

}

其中 container 是一个 STL 容器对象，如 vector、map 或者 set，auto 关键字表示编译器会自动推导出 x 的类型，在遍历过程中，每次迭代都会将容器内的下一个元素赋值给 x，然后执行循环体中的语句。

在这段代码中，我们使用了范围 for 循环遍历 map 容器 cnt 中的所有元素。由于 map 容器的元素类型是 pair<const Key, T>，其中的 first 表示键（key），second 表示值（value），所以 auto p 的类型应该是 pair<const string, int>，即一个键为字符串、值为整数的键值对。

条件判断解读

if (p.second > max_cnt || (p.second == max_cnt && (ans == "" || p.first < ans)))

如果当前元素的值 p.second 大于历史最大值 max_cnt，那么就将当前元素作为新的最大值，并将其键 p.first 作为答案 ans。

如果当前元素的值等于历史最大值，那么需要比较其和历史答案的字典序大小，选择更小字典序的字符串作为新的答案。

这里使用了两个条件判断：

第一个条件是 p.second == max_cnt，表示当前元素的值等于历史最大值

第二个条件是 (ans == "" || p.first < ans)，表示历史答案为空串，或者当前元素的键小于历史答案。

两个条件同时成立时，才需要更新答案和最大值。

综上，在遍历容器中每个元素时，将统计其键的值出现的次数，并记录出现次数最多的键的值。如果有多个键的值出现次数相同，那么选择其中字典序最小的那一个。

总结

本文通过map容器及container之for循环的使用实现对数据的排序。

我是秋说，我们下次见。