蓝桥杯----算术最大值

给定:
1)N个正整数A1, A2, ... AN;  
2)P个加号+和Q个减号-; (P+Q=N-1)  
3)K对括号()  
请你使用全部整数、加减号和括号，组成一个合法的算式(A1~AN在算式中的顺序随意)，使得算式的结果最大。  
注意加减号只能作为二元运算符出现在算式中，不能作为正负号。  
括号可以出现在算式最左和最右，例如(((1+2)))是合法的。
例如对于样例数据，(2-1)+3或3+(2-1)等都是结果最大的算式。
【输入】
第一行包含4个整数，N，P, Q和K。  
第二行包含N个整数A1, A2, ... AN。  
2 ≤ N ≤ 100 P+Q+1=N 0 ≤ K ≤ 10  
1 ≤ Ai ≤ 1000
【输出】
最大算式结果
【样例输入】
3 1 1 1  
1 2 3
【样例输出】
4
分析：

1. 有一个括号和多个括号的效果是一样的，所有只需要分为有无括号即可。
2. 有括号的最后总能分解成：所有的数相加后减去一个最小的数  

代码展示：

package lanqiao;

import java.util.Arrays;
import java.util.Scanner;

public class Max {
/**
 * 算术最大值

 * @param args
 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();//几个数
		int p=sc.nextInt();//+号个数
		int q=sc.nextInt();//-号个数
		int k=sc.nextInt();//()个数
		int []a=new int[n];
		for (int i = 0; i < n; i++) {
			a[i]=sc.nextInt();
		}
		Arrays.sort(a);//排序
		int result=0;
		if(k==0) {//没有括号的时候
			for (int i = n-1; i>n-1-p; i--) {
				result+=a[i];
			}
			for (int i =n-2-p; i >=0; i--) {
				result-=a[i];
			}
		}else {//有括号的时候    经过分析发现无论有几个括号，其作用都和有一个括号是一样的
			for (int j =n-1; j>0; j--) {
				result+=a[j];
			}
			result=result-a[0];
		}
		System.out.println(result);
	}

}

注意：蓝桥杯里每个类都必须写成Main哦！