AcWing 1247. 后缀表达式 贪心

⭐ 后缀表达式

输入样例

1 1
1 2 3

输出样例

4

---

🤠 只要有一个负号，那就可以用括号把所有的负数变成正数，只需减去 一个最小值即可

import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int len = n + m + 1;
		int[] a = new int[len];
		int min = 0;// 存最小值在数组的下标
		int max = 0;
		for (int i = 0; i < len; i++)
		{
			a[i] = sc.nextInt();
			if (a[i] < a[min])
				min = i;
			if(a[i] > a[max])
			    max = i;
		}

		long res = 0;
//		没有减号
		if (m == 0)
		{
			for (int i = 0; i < len; i++)
				res += a[i];
		} else
		{
			res -= a[min];
			res += a[max];
			for (int i = 0; i < len; i++)
			{
				if (i == min || i == max)
					continue;
				res += Math.abs(a[i]);
			}
		}
		System.out.println(res);
	}
}