酷代码 AI
菜单
服务商

一共有n个人和n/2艘船(n为偶数)。由于船的承受重量有限,大家决定分成两人一组搭乘一艘船,让最重的和最轻的一组,第二重的和第二轻的一组,第三重的和第三轻的一组,以此类推。每艘船的重量为这一组的两个人的重量之和。小核桃希望计算出,最重的一艘船上的两个人重量和是多少。 【提示】先按重量从小到大排序,那么第i个人与第n-i+1个人是一组。 输入: 共两行。 第一行为一个整数n(n<100),表示人数。 第二行为n个整数,表示每个人的体重。 输出: 一个整数,表示最重的一艘船上的两个人重量之和。 输入样例: 8 2 8 3 7 1 4 5 7 输出样例: 10 用时/内存: 1000MS/100MB用C++简答 回答篇幅:简单明了

```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n, weights[100]; cin >> n; 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; } ``` [2026-02-07 21:39:43 | AI问答 | 167点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多