体重配对问题：最重船只的重量和计算方法

好的，根据你的描述，这是一个经典的“最重与最轻配对”问题。按照提示，先将所有人的体重从小到大排序，然后第 i 个人（从0开始）和第 n-i-1 个人配对，计算每一组的重量和，最后找出这些和中的最大值。 下面是最简洁的 C++ 入门代码实现： ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; int weight[100]; // 题目规定 n < 100 for (int i = 0; i < n; i++) { cin >> weight[i]; } // 从小到大排序 sort(weight, weight + n); int maxSum = 0; // 最轻与最重配对 for (int i = 0; i < n / 2; i++) { int sum = weight[i] + weight[n - i - 1]; if (sum > maxSum) { maxSum = sum; } } cout << maxSum << endl; return 0; } ``` **代码说明**： - 使用 `sort` 函数对体重数组排序。 - 循环 `n/2` 次，每次配对第 `i` 个（最轻的剩余）和第 `n-i-1` 个（最重的剩余）。 - 计算每对重量和，并记录最大值。 - 最后输出这个最大值。 ######[AI问答 | 331点数解答 | 2026-05-09 20:00:17]