1467: [蓝桥杯2019初赛]后缀表达式

//1467: [蓝桥杯2019初赛]后缀表达式
#include <bits/stdc++.h>
using namespace std;
int a[200010]; 
int main(){
    int N, M;
    cin>>N>>M; //N个加号，M个减号
    int num = N + M + 1;
    int num_fu = 0;  //统计负数的个数 
    int sum = 0; 
    for(int i = 0; i < num; i++){
        cin>>a[i];
        sum += a[i];
        if(a[i] < 0) 
            num_fu++;
    }
    sort(a, a + num);
    if(M){
        //如果有减法，需要对比总数目与负数数目
        if(num_fu){
            //如果有负数
            if(num_fu == num){
                //负数的数目与总目相等，则负负得正，sum等于所有数的绝对值之和 
                for(int i = 0; i < num_fu - 1; i++){
                    sum -= 2 * a[i]; //2倍是因为前面sum减过一次了
                } 
            } 
            else{
                //负数的数目与总数目不相等，则必有一个负数不能转换成正数
                for(int i = 0; i < num_fu; i++){
                    sum -= 2 * a[i];
                } 
            }
        } 
        else{
            //如果没有负数，就只有一个负号起作用
            sum -= 2 * a[0]; 
        }
    }
    //如果没有减法，则最大值就直接是所有数的和
    cout<<sum;
    return 0;
}