计算分组乘船最重重量和的代码实现

```cpp #include <iostream> #include <algorithm> using namespace std; int a[100], n, ans = 0; int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; } // 排序 sort(a + 1, a + n + 1); // 求所有船的重量并求最大值 for (int i = 1; i <= n / 2; i++) { int currentWeight = a[i] + a[n - i + 1]; if (currentWeight > ans) { ans = currentWeight; } } cout << ans; return 0; } ``` ### 代码解释 1. **读取输入**：程序首先读取人数 `n` 以及每个人的体重，将体重存储在数组 `a` 中。 2. **排序**：使用 `sort` 函数对数组 `a` 进行排序，排序范围是从 `a[1]` 到 `a[n]`，使得数组元素按从小到大的顺序排列。 3. **计算每艘船的重量并找出最大值**：根据提示，第 `i` 个人与第 `n - i + 1` 个人一组。通过循环遍历 `i` 从 `1` 到 `n/2`，计算每组两人的体重和 `currentWeight`，并与当前记录的最大值 `ans` 比较，如果 `currentWeight` 大于 `ans`，则更新 `ans`。 4. **输出结果**：最后输出最重的一艘船上两人的重量和 `ans`。 ### 复杂度分析 - **时间复杂度**：排序操作的时间复杂度为 $O(n log n)$，后续遍历数组计算重量和的时间复杂度为 $O(n/2)$，整体时间复杂度主要由排序决定，为 $O(n log n)$。 - **空间复杂度**：只使用了常数级的额外空间，空间复杂度为 $O(1)$。 ######[AI问答 | 485点数解答 | 2026-03-28 20:14:08]