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

原题链接

思路：首先可以将输入的数组排一下序，选出一个最大值与最小值。最终结果可以表示为

import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int a[] = new int[n+m+1];
		long s = 0;
		for(int i=0;i<n+m+1;i++) {
			a[i] = sc.nextInt();
		}
		if(m==0) {
			for(int i=0;i<n+m+1;i++) {
				s+=a[i];
			}
		}else {
			Arrays.sort(a);
			s+=a[n+m];
			s-=a[0];
			for(int i=1;i<n+m;i++) {
				s+=Math.abs(a[i]);
			}
		}
		System.out.println(s);
	}
}