原題：

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;}