百练 4021:最大乘积 枚举

 

4021:最大乘积

• 查看
• 提交
• 统计
• 提问

时间限制: 

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

#include<cstdio>
#include<limits.h>
using namespace std;
const int MAX=103;
int data[MAX];

int main()
{
    int cnt,num;
    int ans;
    int cnt1,cnt2,cnt3;//cnt1是正数的个数，cnt2是负数的个数，cnt3是0的个数 
    int min1,min2,max2; //min1是最小下数，min2是最小负数，min3是最大负数 
    scanf("%d",&cnt);
    while(cnt--)
    {
                scanf("%d",&num);
                cnt1 = cnt2 = cnt3 = 0;
                min1 = min2 = INT_MAX;
                max2 = INT_MIN; 
                for(int i = 0; i < num; i ++)
                {
                        scanf("%d",&data[i]);
                        
                        if(data[i] > 0)
                        {
                                    cnt1++;
                                    if(data[i] < min1) min1 = data[i];
                        }                                    
                        else if(data[i] == 0) cnt3 ++;
                        else
                        {
                             cnt2 ++;
                             if(data[i] < min2) min2 = data[i];
                             if(data[i] > max2) max2 = data[i];
                        }
                        
                        
                        if(cnt3)
                        {
                                if(cnt2%2 == 0)  ans = 0; 
                                else 
                                {
                                     int i = 0; 
                                     while(!data[i++]);
                                     ans  = data[i-1];
                                 }
                          }
                          else
                          {
                              if(cnt2%2) ans = max2;
                              else
                              {
                                  if(cnt1) ans = min1;
                                  else ans = min2;
                              }
                          }
                   }
                   printf("%d/n",ans);
    }
    return 0;
}