蓝桥杯算法提高 最大乘积

原题：

48 分析：
一开始想着先排序然后i,j分别记住开始和结束，然后两个两个相乘取大的乘积，错了好几次才反应过来，如果是负的两个相乘比较大，就取这两个，而如果是两个正的相乘比较大，则只取最大的那一个正数，这样保证如果m为奇数，最后取得那个数比较大。
代码：
#include <algorithm>#include <iostream>using namespace std;int main(){    int t;    cin>>t;    while(t--)    {        int n,m;        cin>>n>>m;        int num[n],sum = 1;        for(int i = 0;i < n;i++)            cin>>num[i];        sort(num,num+n);        int i = 0,j = n - 1;        while(m >= 2)        {            if(num[i] * num[i + 1] >= num[j] * num[j - 1])            {                sum *= num[i] * num[i + 1];                i += 2;                m -= 2;            }            else            {                sum *= num[j];                j--;                m--;            }        }        if(m == 1)        {            sum *= num[j];        }        cout<<sum<<endl;    }    return 0;}