使用选择排序找出分组后最重一组两人重量和的代码实现

以下是按照你提供的代码格式，实现找出 `n` 个人中两两分组后最重的一组两人重量和的代码： ```cpp #include <iostream> using namespace std; int a[100], n; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } // 对数组进行排序，这里使用选择排序 for (int j = 1; j <= n; j++) { for (int k = j + 1; k <= n; k++) { if (a[k] < a[j]) { int t = a[j]; a[j] = a[k]; a[k] = t; } } } int maxWeight = 0; // 计算两两分组后的重量和，并找出最大值 for (int i = 1; i <= n / 2; i++) { int currentWeight = a[i] + a[n - i + 1]; if (currentWeight > maxWeight) { maxWeight = currentWeight; } } cout << maxWeight << endl; return 0; } ``` ### 代码解释： 1. **输入部分**：首先读取人数 `n`，然后使用 `for` 循环读取每个人的体重并存储在数组 `a` 中。 2. **排序部分**：使用选择排序算法对数组 `a` 进行排序，使体重按从小到大的顺序排列。 3. **分组计算部分**：通过 `for` 循环将第 `i` 个人和第 `n - i + 1` 个人分为一组，计算每组的重量和，并找出其中的最大值。 4. **输出部分**：输出最重的一组两人的重量和。 ######[AI问答 | 446点数解答 | 2026-04-04 20:07:57]