2019蓝桥杯B组第9题：后缀表达式

题目描述：后缀表达式

---

思路

挺离谱的一道题，巨坑巨坑。

刚开始拿到这道题的时候，以为是道水题，减掉最小的，加最大的就可以了，后来发现我太天真了，真的太天真了。。。

看这道题前，我们先来了解一下什么是后缀表达式：

1. 我们日常生活中常用的是中缀表达式：1+1+2=4，除了中缀表达式之外还有前缀表达式和后缀表达式
2. 前缀表达式就是把+-*/ 都放在前面 比如 ++1 1 2 = 4
3. 后缀表达式就是把+-*/ 都放在后面 比如 1 1 2 ++ = 4
4. 计算机在计算的时候比较喜欢后缀表达式，人类在计算的时候比较喜欢中缀表达式
5. 计算机计算后缀表达式的方法是这样的：遇到数字时入栈，遇到+-*/时取出栈中的前两个数做运算结果再入栈，反复如此。

通过观察我们可以发现，后缀表达式时可以顺便加括号的。所以我们只要有一个负号，我们就可以随便更改其他负号，毕竟负负得正，负正得负

所以所以------我们只需要减掉最小值，加上最大值，再加上中间所有数的绝对值，得到的结果就是答案最大值。

看到这里你可能会一脸懵逼，不妨去写一些例子试一下，很神奇的一个思路。

代码

#include<iostream> 
#include<cstdio> 
#include<algorithm>

using namespace std;
typedef long long ll;
const int maxn = 1e6+10;
int n,m,k; 
ll sum;
ll a[maxn];
int main()
{
    scanf("%d%d",&n,&m);
    k = n+m+1;
    for(int i = 0;i<k;i++){
        scanf("%lld",&a[i]);
    }
    sum = 0;
    if(!m){
        for(int i = 0;i<k;i++){
            sum+=a[i];
        } 
        printf("%lld",sum);
        return 0;
    }
    else{
        sort(a,a+k);
        sum-=a[0];sum+=a[k-1];
        for(int i = 1;i<k-1;i++){
            sum+=abs(a[i]);
        }
    }
    printf("%lld",sum);
    return 0;
}