Acwing后缀表达式（贪心）

https://www.acwing.com/problem/content/description/1249/

最一开始我就想错了，思维误区就是加号和减号是一定的，我就排了个序，加上大的，尽可能地减去负数。然而并非如此。正负号可以转换。当m!=0时，符号可以取1~n+m个。

比如a1-a2+a3+a4，可以增负号，a1-(a2+a3+a4);也可以增加正号，a1+a2-a3-a4,a1-(a3-a4-a2)那么我们就可以减去所有的负数，加上所有的正数。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 2e5+10;
int a[N];
int main()
{
    int n,m; cin>>n>>m;//+ -
    int k=n+m+1;
    for(int i=0;i<n+m+1;i++) cin>>a[i];
    
    LL res=0;
    if(!m) for(int i=0;i<k;i++) res+=a[i];
    else
    {
        sort(a,a+k);
        res=a[k-1]-a[0];
        for(int i=1;i<k-1;i++) res+=abs(a[i]);
    }
    cout<<res<<endl;
    return 0;
}