试题J：后缀表达式

测试用例：

1 1
1 2 3

分析：

太难了这可，参考了一个大佬的分析结果，然后就着他的Java代码，用C模拟了一下。

参考1：题目的分析

参考2：题目的分析

如果全是加号，答案是所有数字直接相加。

如果存在减号：
如果全是正数，那么至少有一个被减去，所以把最小的那个减去即可。
如果有正有负，可以利用上面的例子，总是可以把所有数的绝对值加起来。
如果全是负数，除了绝对值最小的负数，给他留着。其他的全部可以变为正数。

#include<iostream>
#include<algorithm>
#define maxn 100000
using namespace std;
int a[maxn];
int main(){
	int n,m;	// n个 +，m个 - ，n+m+1个整数 
	cin>>n>>m;
	for(int i=0;i<n+m+1;i++) cin>>a[i];
	sort(a,a+n+m+1);
	long sum=0;
	if(!m){		// m==0，没有减号 
		for(int i=0;i<n+m+1;i++) sum+=a[i];
		cout<<sum;
	}else{
		for(int i=0;i<n+m+1;i++) sum+=abs(a[i]);
		sum=(sum-abs(a[n+m])-abs(a[0]))+(a[n+m]-a[0]);
		cout<<sum;
	} 
	return 0;
}

好难啊，后缀表达式坑儿太多了。