LSNUOJ 1055 I think it‘s hard

肖明才七岁，现在我给他一些数字，问他第二个是什么？

最大的金额，如果他可以选择其中的一部分。例如，如果我给他1，2，3，那么他应该告诉

我是5，6是最大，5是第二。我觉得这对他来说太难了，不是吗？

输入

标准输入将包含多个测试用例。输入的第一行是一个整数T（1＜t<=）。

10）这是测试用例的数量。其次是连续的测试用例。

每个测试用例从一个包含整数n（1＜n＜10）的行开始，i给肖明的数字。这个

第二行包含n个整数AI（-10＜AI＜10），

输出

对于每个测试用例，输出答案。

样例输入

2

3

1 2 2

4

0 1 2 2

样例输出

5

5

import java.util.Scanner;

public class OJxiaoMing{
	static int sec(int[] a, int num)
	{
		int max,second,sum;
		max=a[0];second=a[0];
		for(int i=0; i<num; i++)
			 for(int j=i; j<num; j++)
			{
				sum=0;
				 for(int k=i; k<=j; k++)
				 	sum+=a[k];
				 if(max<sum)
				 	max=sum;
			 }
		for(int i=0;i<num;i++)
		{
			for(int j=i;j<num;j++)
			{
				sum=0;
				for(int j1=i;j1<=j;j1++)
					sum+=a[j1];
				if(second<sum&&sum<max)
					second=sum;
			}
		}
		return second;
	}
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		while(n>0)
		{
			int n2=scanner.nextInt();
			int[] a=new int[n2];
			for(int i=0;i<n2;i++)
			{
				a[i]=scanner.nextInt();
			}
			for(int i=0;i<n2;i++)
			{
				for(int j=0;j<n2-1-i;j++)
				{
					if(a[j]>a[j+1])
					{
						int ex=a[j];
						a[j]=a[j+1];
						a[j+1]=ex;
					}
				}
			}
			System.out.println(sec(a,n2));
			n--;
		}
	}		
}