C++ 实现计算分组乘船最重重量和

以下是使用 C++ 实现该功能的代码： ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; // 读取人数 cin >> n; int weights[100]; // 读取每个人的体重 for (int i = 0; i < n; i++) { cin >> weights[i]; } // 对体重数组进行从小到大排序 sort(weights, weights + n); int maxWeight = 0; // 计算每一组两人的体重和，并找出最大值 for (int i = 0; i < n / 2; i++) { int currentWeight = weights[i] + weights[n - i - 1]; if (currentWeight > maxWeight) { maxWeight = currentWeight; } } // 输出最重的一艘船上两人的重量和 cout << maxWeight << endl; return 0; } ``` ### 代码解释： 1. **输入处理**：首先读取人数 `n`，然后读取每个人的体重并存储在数组 `weights` 中。 2. **排序**：使用 `sort` 函数对 `weights` 数组进行从小到大的排序。 3. **计算每组重量和并找出最大值**：通过循环，将第 `i` 个人和第 `n - i - 1` 个人分为一组，计算他们的体重和 `currentWeight`，并与当前的最大值 `maxWeight` 比较，如果 `currentWeight` 更大，则更新 `maxWeight`。 4. **输出结果**：最后输出最重的一艘船上两人的重量和。 ######[AI问答 | 402点数解答 | 2026-05-23 21:55:09]