Java 蓝桥后缀表达式

给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小
明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的
后缀表达式中，结果最大的是哪一个？
请你输出这个最大的结果。
例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。
【输入格式】
第一行包含两个整数 N 和 M。
第二行包含 N + M + 1 个整数 A1, A2, · · · , AN+M+1【输出格式】
输出一个整数，代表答案。
【样例输入】
1 1
1 2 3
【样例输出】
4
分析：先对进行计算的数字进行排列，然后强M个数进行相加，其余的N+1个数进行相加，最后的和进行相减可得；
代码如下：
import java.util.Scanner;
public class cxl {
public static void main(String[] args) {
int N=0,M=0,sum=0;
Scanner input=new Scanner(System.in);
N=input.nextInt();
M=input.nextInt();
int a[]=new int [N+M+1];
for(int i=0;i<a.length;i++) {
a[i]=input.nextInt();
}
sum=sta(a,N,M);
System.out.println(sum);

}
static int sta(int a[],int N,int M) {
	int c,sumN=0,sumM=0,sum=0;
	for(int i=0;i<a.length-1;i++) {
		for(int j=i+1;j<a.length;j++) {
			if(a[i]>a[j]) {
				c=a[i];
				a[i]=a[j];
				a[j]=c;
			}
		}
	}
	for(int i=0;i<M;i++) {
		sumM=sumM+a[i];
	}
	for(int i=M;i<a.length;i++) {
		sumN=sumN+a[i];
	}
	sum=sumN-sumM;
	return sum;
}

}

如有不足还请指出来，谢谢！！！

来源：CSDN

作者：vi_to

链接：https://blog.csdn.net/vi_to/article/details/104727932

标签

后缀表达式