最大乘积（数组）

最大乘积
描述

对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？

输入
第一行一个数表示数据组数
每组输入数据共2行：
第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。

输出
每组数据输出1行，为最大的乘积。

输入样例 1

1
5 5
1 2 3 4 2
输出样例 1

48
来源

nj
一开始没有注意到题目中数字可以有负数，就想着直接排序取后面几个较大数相乘。结果答案错误
错误代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m,i,s=1;
        int a[15];
        cin>>n>>m;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
        }
        sort(a,a+n);
        for(i=n-m;i<n;i++)
        {
            s=s*a[i];
        }
        cout<<s<<endl;
    }
    return 0;
}

正确答案

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        int a[n],s = 1;
        for(int i = 0;i < n;i++)
            cin>>a[i];
        sort(a,a+n);
        int i = 0,j = n - 1;
        while(m >= 2)
        {
            if(a[i] * a[i + 1] >= a[j] * a[j - 1])
            {
                s *= a[i] * a[i + 1];
                i += 2;
                m -= 2;
            }
            else
            {
                s *= a[j];
                j--;
                m--;
            }
        }
        if(m == 1)
        {
            s*= a[j];
        }
        cout<<s<<endl;
    }
    return 0;
}