如何计算乘船分组中最重一组的体重和

💡可以先对所有人的体重进行排序，然后按照最重和最轻一组、第二重和第二轻一组的规则进行分组，计算每组两人的体重和，最后找出其中的最大值。 以下是实现代码： ```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. **排序操作**：使用 `std::sort` 函数对 `weights` 数组进行排序，使体重按从小到大排列。 3. **计算每组体重和并找出最大值**：通过循环遍历分组，计算每组两人的体重和，使用 `if` 语句更新最大体重和。 4. **输出结果**：输出最重的一艘船的两人重量和。 ######[AI问答 | 406点数解答 | 2026-04-04 20:07:25]