0006 最大乘积 —HT

描述
给定一个整数数组，我们希望去掉其中一个数，使得剩下所有数的乘积最大，问应该去掉哪一个数
输入
第一行M，表示有M组数据
接下来2*M行，每两行表示一组测试数据，每组的第一行市一个整数N，表示是数组的长度，接下来一行有N个整数，表示数组的内容，3<=N<=100，且数组内每个数都在[-10000000,10000000]区间内.
输出
M行，每行一个整数，表示应该去掉的那个数，如果有多个选择，则输出最先输入的那个.

import java.math.*;
import java.util.Scanner;
public class Main{
	public static void main(String[]args) {
		Scanner in=new Scanner(System.in);
		int t=in.nextInt();
		BigInteger a[]=new BigInteger[108];
		while(t--!=0) { 
			int n=in.nextInt();
			for(int i=1;i<=n;i++) {
				a[i]=in.nextBigInteger();
			}
			BigInteger maxn=new BigInteger("-10000000000000");
			BigInteger ans=new BigInteger("0");
			BigInteger out=a[1];
			for(int i=1;i<=n;i++) {
				 boolean flag=true;//用flag进行判断给ans赋初值
				for(int j=1;j<=n;j++) {
					if(i!=j&&flag) {
					 ans=a[j];
					 flag=false;
					}else if((!flag)&&(i!=j)){
						ans=ans.multiply(a[j]);
					}
				}
			    if(i==1){//注意此处需要先将第一次的    乘积 赋给maxn，因为第二次的成乘积后可
					maxn=ans;//可能比maxn赋的初值小 除非赋的初值比-100000000000000
					out=a[1];
				} else if(ans.compareTo(maxn)>0) {
					maxn=ans;
				    out=a[i];
				}
			}
			System.out.println(out.toString());
 
		}
	}
}