C++ 算法：最大化金牌连续段长度 - 最多一次交换

以下是使用 C++ 解决上述问题的代码：\n\ncpp\n#include <iostream>\n#include <vector>\n\nusing namespace std;\n\nint maxGoldMedalContinousLength(vector<char>& medals) {\n int n = medals.size();\n int goldCount = 0;\n int maxGoldCount = 0;\n int maxContinousLength = 0;\n int currentContinousLength = 0;\n int swapIndex = -1;\n\n // 统计金牌数量和最长金牌连续长度\n for (int i = 0; i < n; i++) {\n if (medals[i] == 'G') {\n goldCount++;\n currentContinousLength++;\n maxContinousLength = max(maxContinousLength, currentContinousLength);\n } else {\n currentContinousLength = 0;\n }\n }\n\n // 遍历奖牌序列，找到可以交换的位置\n for (int i = 0; i < n; i++) {\n if (medals[i] == 'S') {\n if (i > 0 && medals[i-1] == 'G') {\n swapIndex = i;\n break;\n }\n if (i < n-1 && medals[i+1] == 'G') {\n swapIndex = i;\n break;\n }\n }\n }\n\n // 如果存在可以交换的位置，尝试交换后重新统计最长金牌连续长度\n if (swapIndex != -1) {\n medals[swapIndex] = 'G';\n maxGoldCount = max(maxGoldCount, maxGoldMedalContinousLength(medals));\n medals[swapIndex] = 'S';\n }\n\n // 返回最大的金牌连续长度\n return max(maxGoldCount, maxContinousLength);\n}\n\nint main() {\n int n;\n cin >> n;\n\n vector<char> medals(n);\n for (int i = 0; i < n; i++) {\n cin >> medals[i];\n }\n\n int maxContinousLength = maxGoldMedalContinousLength(medals);\n cout << maxContinousLength << endl;\n\n return 0;\n}\n\n\n在上面的代码中，我们首先定义了一个函数maxGoldMedalContinousLength，该函数用来计算金牌的最长连续段长度。算法的思路是遍历奖牌序列，统计金牌数量和最长金牌连续长度。然后再遍历一次奖牌序列，找到可以交换的位置，并尝试交换后重新统计最长金牌连续长度。\n\n在主函数中，我们首先读取输入的奖牌数量和奖牌序列。然后调用maxGoldMedalContinousLength函数计算金牌的最长连续段长度，并输出结果。\n\n注意：上述代码假设输入的奖牌序列只包含金牌和银牌，且金牌用字母'G'表示，银牌用字母'S'表示。如果奖牌序列中还包含其他类型的奖牌，请根据实际情况进行修改。