0006:最大乘积

描述

给定一个整数数组，我们希望去掉其中一个数，使得剩下所有数的乘积最大，问应该去掉哪一个数

输入

第一行M，表示有M组数据
接下来2*M行，每两行表示一组测试数据，每组的第一行市一个整数N，表示是数组的长度，接下来一行有N个整数，表示数组的内容，3<=N<=100，且数组内每个数都在[-10000000,10000000]区间内.

输出

M行，每行一个整数，表示应该去掉的那个数，如果有多个选择，则输出最先输入的那个.

样例输入

4
3
0 1 2
5
2 3 5 4 8
5
-1 -2 -3 -4 -5
4
-1 -2 -3 -4

样例输出

0
2
-1
-4

思路：此题数据量较大，我用的大数类写的，据说不用大数分多钟情况讨论也行，我直接用的大数进行暴力枚举判断的。看代码就行，有注释。

关于用到大数 类的 相关知识https://blog.csdn.net/SunPeishuai/article/details/81875646

代码：

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());
		}
	}
}