2019蓝桥杯.后缀表达式

题目描述

【输入格式】

【输出格式】

【样例输入】

【样例输出】

【评测用例规模与约定】

#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
	int m,n,sum=0;
	int a[100000];
	int b[100000];
	scanf("%d %d",&m,&n);
	int x=m;
	int y=n;
	for(int i=0; i<n+m+1; i++)
	{
		scanf("%d",&a[i]);//输入数字
	}
    sort(a,a+n+m+1);//从小到大排序
	for(int i=0; i<n+m+1; i++)
	{
		while(m)//判断是否有减号
		{
			if(n+m-i!=i)
				b[i]=a[n+m-i]-a[i];
			else b[i]=-a[i];
			m--;
		}
		break;
	}
	if(n)//判断是否有加号
	{
		for(int i=x;i<=y;i++)
		{
			b[i]=a[i];
		}
	}
	for(int i=0; i<n+1; i++)
	{
		sum+=b[i];//求和
		
	}
	printf("%d",sum);
	return 0;

}