使用C ++中的给定操作最大化数组和
描述
（2*n–1）个整数数组。我们可以更改数组中恰好n个元素的符号。换句话说，我们可以精确选择n个数组元素，并将每个元素乘以-1。找到数组的最大和。
示例
如果输入数组为{-2，100，-3}，那么我们可以获得-2和-3的最大变化符号。更改符号数组后变为-
{2，100，3}，此数组的最大和为105。
算法
计算负数
通过取数字的绝对值来计算数组的总和。
通过取数字的绝对值来找到数组的最小数
检查是否。的负数是奇数，n的值是偶数，然后从和中减去m的两倍，这将是数组的最大和，否则，sum的值将是数组的最大和
重复上述步骤（2*n–1）次
示例
现在让我们看一个例子-
#include <bits/stdc++.h>
using namespace std;
int getMaxSum(int *arr, int n) {
int negtiveCnt = 0;
int sum = 0;
int m = INT_MAX;
for (int i = 0; i < 2 * n - 1; ++i) {
if (arr[i] < 0) {
++negtiveCnt;
}
sum = sum + abs(arr[i]);
m = min(m, abs(arr[i]));
}
if (negtiveCnt % 2 && n % 2 == 0) {
sum = sum - 2 * m;
return sum;
}
return sum;
}
int main() {
int arr[] = {-2, 100, -3};
int n = 2;
cout << "Maximum sum = " << getMaxSum(arr, n) << endl;
return 0;
}输出结果
Maximum sum = 105