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` 个人的体重相加，得到每一组的重量和。 4. **找出最大值**：在计算每一组的重量和时，比较当前重量和与之前记录的最大重量和，更新最大重量和。 5. **输出结果**：输出最重的一艘船上的两个人重量之和。 ######[AI问答 | 403点数解答 | 2026-04-04 16:35:42]