后缀表达式

#include <iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
  int n,m,i;
  long long s=0;//值的范围最大可以为10的9次方，当值相加时，超出int范围，需long long接收
  cin>>n>>m;
  long long a[n+m+1];
for(i=0;i<m+n+1;i++)
cin>>a[i];
if(m==0)//没有减号时，值为全部数字之和
{
for(i=0;i<m+n+1;i++)
s+=a[i];
cout<<s;
return 0;
}
sort(a,a+m+n+1);//有减号时，从小到大排列
s=a[m+n]-a[0];//最大值减最小值
for(i=1;i<m+n;i++)
s+=abs(a[i]);//相当于把多余减号放进数组内，将其值绝对值化，再相加
cout<<s;
  // 请在此输入您的代码
  return 0;
}

给定 NN 个加号、MM 个减号以及 N + M + 1N+M+1 个整数 A_1,A_2,··· ,A_{N+M+1}A1​,A2​,⋅⋅⋅,AN+M+1​，小明想知道在所有由这 NN 个加号、MM 个减号以及 N + M +1N+M+1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？

请你输出这个最大的结果。

例如使用 1 2 3 + -，则 "2 3 + 1 -" 这个后缀表达式结果是 4，是最大的。

输入描述

第一行包含两个整数 N , MN,M。

第二行包含 N + M + 1N+M+1 个整数 A_1,A_2,··· ,A_{N+M+1}A1​,A2​,⋅⋅⋅,AN+M+1​。

其中，0 <=N,M <=10^5，−10^9 <=A_i<= 10^9。

输出描述

输出一个整，代表答案。

输入输出样例

示例

输入

1 1
1 2 3

输出

4

 分析：由题意知，有最值，说明要括号，不然不管数值，加减号怎么排列都是固定值，又因求最大值，最大值-（最小值-...)+即将减号放进括号内，将加号放进括号外，这样可以得到最大值，因为将括号除掉后，减号变为加号，3-1+2

求最小值时反过来即可

#include <iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
  int n,m,i;
  long long s=0;//值的范围最大可以为10的9次方，当值相加时，超出int范围，需long long接收
  cin>>n>>m;
  long long a[1000];
for(i=0;i<m+n+1;i++)
cin>>a[i];
if(m==0)//没有加号时，值为全部数字之减
{
for(i=0;i<m+n+1;i++)
s-=a[i];
cout<<s;
return 0;
}
sort(a,a+m+n+1);//有加号时，从小到大排列
s=a[0]-a[m+n];//最小值-最大值
for(i=1;i<m+n;i++)
s-=abs(a[i]);//相当于把多余减号放进数组内，将其值绝对值化，再相加
cout<<s;
  // 请在此输入您的代码
  return 0;
}

上面例子：1-（3+2）