后缀表达式（蓝桥杯19I）

有减于号时

假设有n个大于0从大到小的数，加减符号数为n-1：a,b,c,d,。。。。。，e

sum求最大：(max     )-(min      )

a - (e - ( ) -（）)+( ( )+( ) +( ) + 。。。。 )

当序列中有负数时：

a -（（负数）+。。。-（正数）。。。）-（负数 ）-（负数）。。。- e+( ( 正数)+(正数 ) +(正数 ) +。。。。  )

总结：max - min + abs(剩余各项);

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int MAXN = 1e6;
LL a[MAXN];
int main() {
	int n,m, k;
	LL sum = 0;
	cin >> n >> m;
	k = m + n + 1;
	for (int i = 1; i <= k;i++) {
		cin >> a[i];
	}
	if (m == 0) {
		for (int i = 0; i <= k;i++) {
			sum += a[i];
		}
		cout << sum;
		return 0;
	}
	else {
		sort(a + 1, a + k + 1);
		sum += a[k];
		sum -= a[1];
		for (int i = 2; i < k;i++) {
			sum += abs(a[i]);
		}
		cout << sum;
		return 0;
	}
	return 0;
}