后缀表达式求值结果最大

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

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

例如使用 123+−，则 “23+1−” 这个后缀表达式结果是 4，是最大的。

输入格式

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

第二行包含 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1

输出格式

输出一个整数，代表答案。

数据范围

0≤N,M≤105
−109≤Ai≤109

输入样例：

1 1

1 2 3

输出样例：

4

核心代码：

#include<bits/stdc++.h>
using namespace std;
int a[200010];
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,m;
    cin>>n>>m;//n个+，m个-
    int k=n+m+1;
    for(int i=1;i<=k;i++)
    {
        cin>>a[i];
    }
    long long int sum=0;
    if(!m)//如果不存在-号
    {
        for(int i=1;i<=k;i++)
        sum+=a[i];
        cout<<sum;
        return 0;
    }
    sort(a+1,a+k+1,cmp);//存在-号，先按照从大到小排序
    sum+=a[1];//如果存在-号，我只需要一个减号，一个最大值，一个最小值，因为结果必定要经过这个最大值减去这个最小值
    sum-=a[k];
    for(int i=2;i<=k-1;i++)//对于数组中的其他的数，都是加上这个数的绝对值
    {
        sum+=abs(a[i]);
    }
    cout<<sum;
    return 0;
}