题解 2306: 蓝桥杯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(),m=sc.nextInt(),len=n+m+1;;
		int[] a=new int[len];
		long ans=0;
		for(int i=0;i<len;i++){
			a[i]=sc.nextInt();
			ans+=a[i];
		}
		Arrays.sort(a);
		if(m==0){         //只有+号的时候
			System.out.println(ans);
			return;
		}else{
			if(a[0]>=0){ //全是正数    其他数之和减去最小数       
				ans=a[len-1];
				for(int i=len-2;i>0;i--){
					ans+=a[i];
				}
				ans-=a[0];
			}else if(a[len-1]<=0){     //全负数  最大数不加绝对值 其他数全绝对值 相加
				ans=a[len-1];
				for(int i=0;i<len-1;i++){
					ans+=Math.abs(a[i]);
				}
			}else{     //有正有负 全部加上绝对值 
				ans=0;
				for(int i=0;i<len;i++){
					ans+=Math.abs(a[i]);
				}
			}
		}
		System.out.println(ans);
	}
}