一共有n个人和n/2艘船(n为偶数)。由于船的承受重量有限，大家决定分成两人一组搭乘一艘船，让最重的和最轻的一组，第二重的和第二轻的一组，第三重的和第三轻的一组，以此类推。每艘船的重量为这一组的两个人的重量之和。小核桃希望计算出，最重的一艘船上的两个人重量和是多少。 【提示】先按重量从小到大排序，那么第i个人与第n-i+1个人是一组。 输入: 共两行。 第一行为一个整数n(n<100)，表示人数。 第二行为n个整数，表示每个人的体重。 输出: 一个整数，表示最重的一艘船上的两个人重量之和。 c++

```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> weights(n); for (int i = 0; i < n; i++) { cin >> weights[i]; } sort(weights.begin(), weights.end()); int maxSum = 0; for (int i = 0; i < n / 2; i++) { int currentSum = weights[i] + weights[n - i - 1]; if (currentSum > maxSum) { maxSum = currentSum; } } cout << maxSum << endl; return 0; } ``` [2026-01-17 10:24:05 | AI问答 | 157点数解答]