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循环的使用实现对数据的排序。
我是秋说，我们下次见。
