后缀表达式（蓝桥杯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;
}