[蓝桥杯][2019年第十届真题]后缀表达式（正解！！）

题目描述
给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个?

请你输出这个最大的结果。
例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。

输入
第一行包含两个整数 N 和 M。
第二行包含 N + M + 1 个整数 A1, A2, · · · , AN+M+1。

输出
输出一个数，表示答案
样例输入
1 1
1 2 3
样例输出
4
提示
对于所有评测用例，0 ≤ N, M ≤ 100000，−109 ≤ Ai
思路：今天之前还以为去年的思路没啥问题呢。。
这个题目的一大坑点是后缀表达式是可以加括号的，意思也就是，可以将负号变为正号。
例如：n=1,m=1，数组元素依次为-1,-2,3，最终结果为3-((-1)+(-2))。而不是3+(-1)-(-2)。
明白了这一点我们就要考虑负数和所有数的关系了。
如果有负数存在的话：
①如果负数的个数num不等于n+m+1的话，我们是可以通过加括号的形式，将所有的减号变为加号的。
②如果负数的个数num等于n+m+1的话，肯定会留出一个负数来，无法通过加括号的形式变为正的，那么就只能加上这个负数，贪心去想，肯定是负数中最大的那个。
如果说没有负数的话，那么只能减去最小的那个数，剩下的就可以通过加括号的形式变为加了。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=2e5+100;
ll a[maxx];
int n,m;

int main()
{
	int num=0;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n+m+1;i++) scanf("%lld",&a[i]);
	sort(a+1,a+1+n+m+1);
	ll sum=0;
	for(int i=1;i<=n+m+1;i++) 
	{
		sum+=a[i];
		if(a[i]<0) num++;
	}
	if(m==0) cout<<sum<<endl;
	else
	{
		if(num)
		{
			if(num!=n+m+1) for(int i=1;i<=num;i++) sum-=2ll*a[i];
			else for(int i=1;i<num;i++) sum-=2ll*a[i];
		}
		else sum-=2ll*a[1];
		cout<<sum<<endl;
	}
	return 0;
}

努力加油a啊，(^o)/~