1247. 后缀表达式 贪心

参考：https://www.acwing.com/solution/content/8491/
给定 N 个加号、M 个减号以及 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N+M+1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？

请你输出这个最大的结果。

例如使用 123+−，则 “23+1−” 这个后缀表达式结果是 4，是最大的。

输入格式
第一行包含两个整数 N 和 M。

第二行包含 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1。

输出格式
输出一个整数，代表答案。

数据范围
0≤N,M≤105,
−109≤Ai≤109
输入样例：
1 1
1 2 3
输出样例：
4

有n个+,m个-号，但是顺序任意，所以相当于可以随意加括号
所以：只要有一个负号，就可以实现任意多个加减转换（放括号里，括号外），但是括号内第一个必然是带负号的，所以让最小值带负号，然后又因为括号外至少需要有一个数，即带正号的数，带正号的当然是最大值了，所以只需要考虑最大值，最小值，其他都能取到足绝对值。
即+max -min abs(其余）

import java.util.*;

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