题目连接首先说一下他的代码我觉得是错误的,但是思路对不对我也不知道
说一下我的思路:
1:不存在负号
直接加
2:存在负号的个数 = 负数的个数(起码一个正数存在)
其实就是把这个数组所有的绝对值相加
3:存在负号的个数 < 负数的个数(有正数存在)
其实和第二种情况是一样的,也是所有数的绝对值求和
列如 2- ( -1 + -2 + -3) 多余的负数写在一起相当于加起来
4:存在负号个数 < 负数的个数(全是负数)
最后一个负数加上其他前面所有的负数的绝对值求和
5:存在负号的个数 > 负数的个数
吧所有的负数减去,然后剩下的写出 -( 最小正数 - 正数1 - 正数2 … ) +其他正数其实就是所有数的绝对值求和减去最小的正数*2
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<cmath>
#include<stack>
#include<queue>
using namespace std;
int a[100000 + 9];
typedef long long ll;
int main()
{
int n, m;
ll sum = 0;
cin >> n >> m;
int k = n + m + 1;
for (int i = 0;i < k;i++)
cin >> a[i];
sort(a , a + n+m+1);
int numFu = 0;
for (int i = 0;i < k;i++) {
if (a[i] < 0)
numFu++;
}
if (m == 0) {
//负号不存在
}
else {
//负号等于负数
if (m = numFu) {
for (int i = 0;i < k;i++) {
if (a[i] < 0) {
a[i] *= -1;
}
}
}
//负号大于负数并且存在正数
else if (m < numFu && numFu != k) {
for (int i = 0;i < k;i++) {
if (a[i] < 0)
a[i] *= -1;
}
}
//负号大于负数不存在正数
else if (m < numFu && numFu == k) {
for (int i = 0;i < k-1;i++) {
if (a[i] < 0)
a[i] *= -1;
}
}
//负号发育负数
else {
for (int i = 0;i < k;i++) {
if (a[i] < 0)a[i] *= -1;
if (a[i] > 0) {
a[i] *= -1;
break;
}
}
}
}
for (int i = 0;i < k;i++) {
sum += a[i];
}
cout << sum;
return 0;
}