第十届蓝桥杯 C/C++ B组 I-后缀表达式

题目连接首先说一下他的代码我觉得是错误的，但是思路对不对我也不知道

说一下我的思路：

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;
}