蓝桥杯算法提高VIP-最大乘积 （C语言代码）

解题思路:

注意事项:

参考代码:#include<stdio.h>
#include<math.h>
int c[20];
void paixu(int b[], int n)
{
    int i, j, temp;
    for(i = n; i > 0; i--)
    {
       for(j = 0; j < i-1; j++)
       {
           if(b[j] < b[j+1])
           {
                temp = b[j];
                b[j] = b[j+1];
                b[j+1] = temp;
           }
       }
    }
}
int main()
{
    int n, m, sum, i, j, a, b, x;
    scanf("%d", &x);
    while(x--)
    {
        sum = 1;
        scanf("%d%d", &n, &m);
        for(i = 0; i < n; i++)
        {
            scanf("%d", &c[i]);
        }
        paixu(c,n);
        for(i = n-1, j = 0; m > 0;)
        {
            if(m>=2)
            {
                a = c[i]*c[i-1];//最大两数乘积
                b = c[j]*c[j+1];//最小两数乘积
                if(a >= b)
                {
                    sum *= a;
                    m -= 2;
                    i -= 2;
                }
                else
                {
                    sum *= c[j++];
                    --m;
                }
            }
            else
            {
                 sum *= c[j++];
                 --m;
            }
        }
        printf("%d\n", sum);
    }
    return 0;
}