后缀表达式

给定 N 个加号、M 个减号以及 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M+1 ，小
明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的
后缀表达式中，结果最大的是哪一个？
请你输出这个最大的结果。
例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。


#include<stdio.h>

void sort(int a[10],int n)//冒泡排序，先将n个数排序，方便计算公差
{
    int i,j,temp;
    for(j=0;j<n-1;j++)
        for(i=0;i<n-1-j;i++)
        {
            if(a[i]>a[i+1])
            {
                temp=a[i];
                a[i]=a[i+1];
                a[i+1]=temp;
            }
        }
}

int main()
{
    int n,m,d;
    scanf("%d%d",&n,&m);
    int sum1=0,sum2=0;
    int sum;
    d=n+m+1;
    int a[10];
    
    for(int i=0;i<d;i++)
    {
        scanf("%d",&a[i]);
    }

    sort(a,d);
    for(int i=0;i<d;i++)
    {
        printf("排序后元素为:%d \n",a[i]);
    }
    for(int i=0;i<n;i++)
    {
        sum1-=a[i];
    }
    for(int i=n;i<d;i++)
    {
        sum2+=a[i];
    }
    sum=sum1+sum2;
    printf("%d",sum);
    return 0;
}