总时间限制:
1000ms
内存限制:
65536kB
描述
给定一个整数数组,我们希望去掉其中一个数,使得剩下所有数的乘积最大,问应该去掉哪一个数
输入
第一行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
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());
}
}
}