CodeForces 1406B Maximum Product（思维）

题目链接：Maximum Product

题意

给定 t 组长度 m 的数组，每组选出五个数进行乘积，且值最大，输出每组的最大乘积。

思路

既然是乘积最大，那么我们选择出绝对值尽可能大的数进行乘积就可以保证大乘积（但可能出现负数的情况）
如：-9 1 3 2 6 8

我们按之前的想法，则最大积 = （-9）× 3 × 2 × 6 × 8 = -2592 ，显然结果并不是它最大，而是1 × 2 × 3 × 6 × 8 =288。
那么我们在知道 sort 排序数组后，数组左端和数组右端分布着绝对值大的数，我们如何去规避掉负数而筛选出真正大的数呢？

sort排序后：
1、前五个相乘
2、前四个和最后一个相乘
3、前三个和最后两个相乘
4、前两个和最后三个相乘
5、第一个和最后四个相乘
6、最后五个相乘

最终我们从这六种情况中选择最大值。

代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{
    int t,n,i,j,f;
    long long int a[100005],s,maxn;
    cin >> t;
    while(t--)
    {
        cin >> n;
        for(i=0;i<n;i++)
            cin >> a[i];
        sort(a,a+n);
        maxn=a[0]*a[1]*a[2]*a[3]*a[4];   //前五个相乘
        
        //剩下五种情况
        //1、前四个和最后一个相乘
        //2、前三个和最后两个相乘
        //3、前两个和最后三个相乘
        //4、第一个和最后四个相乘
        //5、最后五个相乘
        for(i=4;i>=0;i--)     
        {
            s=1;
            for(j=0;j<i;j++)   //前边相乘的情况
                s*=a[j];
            for(j=0;j<5-i;j++)    //后边相乘的情况
                s*=a[n-1-j];
            maxn=max(maxn,s);     //选取最大的乘积
        }
        cout << maxn << endl;
    }
    return 0;
}