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

#include #include using namespace std;

int a[100], n, ans = 0;

int main() { cin >> n; for (int i = 1; i <= n; i++) { cin >> a[i]; }

// 从小到大排序
for (int i = 1; i <= n; i++)
{
    for (int j = i + 1; j <= n; j++)
    {
        if (a[i] > a[j])
        {
            swap(a[i], a[j]);
        }
    }
}

// 寻找最大值
for (int i = 1; i <= n / 2; i++)
{
    // 比较a[i]+a[n-i+1]与ans的大小，让ans保存最大的值
    if (a[i] + a[n - i + 1] > ans)
    {
        ans = a[i] + a[n - i + 1];
    }
}

cout << ans;
return 0;