蓝桥 后缀表达式 (思维)

题目描述
给定 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时，只有一种情况，所有项求和。
当负号个数不等于负数个数时，可以把所有负数都变成正数
当负号个数和负数个数相等时，有一个负数不能变成正数。
当没有负数时，有一个正数最后会变成负的

学长的代码，这里做个笔记

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;

ll a[200010];
int n,m;
int main(){
	while(scanf("%d%d",&n,&m)!=EOF){
		int len = n+m+1;
		ll sum = 0ll;
		int neg = 0;
		for(int i=1; i<=len; i++){
			scanf("%lld", &a[i]);
			sum += a[i];
			if(a[i]<0){
				neg++;
			}
		}
		if(m==0){
			printf("%lld\n",sum);
			continue;
		}
		sort(a+1,a+len+1);//-5,-4,0,1,2,3
		if(neg){
			if(neg==len){
				for(int i=1; i<=neg-1; i++){
					sum -= 2*a[i];
				}
			}else{
				for(int i = 1; i<=neg; i++){
					sum -= 2*a[i];
				}
			}
		}else{
			sum -= 2*a[1];
		}
		printf("%lld\n",sum);
	}
	return 0;
}