三个数的最大乘积

long long solve(int* A, int ALen ) 
{
    int i,j,temp;
    long produce;
    for(i=0;i<ALen-1;i++)
    {
        for(j=i+1;j<ALen;j++)
        {
            if(A[i]>A[j])
            {
                temp = A[i];
                A[i] = A[j];
                A[j] = temp;

            }
        }
    }

    if(A[ALen-2] * A[ALen-3]>=A[0] * A[1])
    {
        produce = (long) A[ALen-1] * A[ALen-2] * A[ALen-3];
        return produce;
    }
    else
    {
         produce = (long) A[0] * A[1] * A[ALen-1];
        return produce;
    }
}

void QuickSort(int* a, int left, int right)
{
    int tmp, t;
    if (left>right) return;
    tmp = a[left];
    i = left, j = right;
    while (i != j)
    {
        while (a[j] >= tmp && i < j)
        {
            j--;
        }
        while (a[i] <= tmp && i < j)
        {
            i++;
        }
        if (i < j)
        {
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
    a[left] = a[i];
    a[i] = tmp;
    QuickSort(a, left, i - 1);
    QuickSort(a, i + 1, right);
}
long long solve(int* A, int ALen ) {
    QuickSort(A,0,ALen-1);
    long long max1=A[ALen-1],max2=A[ALen-2],max3=A[ALen-3];
    long long min1=A[0],min2=A[1];
    if(min1<0&&min2<0)
    {
        if((-min1>A[ALen-2]||-min1>A[ALen-3])&&(-min2>A[ALen-2]||-min2>A[ALen-3]))
        {
            return A[ALen-1]*min1*min2;
        }
    }
    return max1*max2*max3;
}

long long solve(int* A, int ALen ) {
    // write code here
    for(int i = 0; i < ALen; i++)
    {
        for(int j = 0; j < ALen -i -1; j++)
        {
            if(A[j] > A[j+1])
            {
                int temp = A[j];
                    A[j] = A[j+1];
                    A[j+1] = temp;
            }
        }
    }
    for(int i = 0; i < ALen; i++)
    {
        printf("A= %d\n",A[i]);
    }
    long long k = A[ALen-1]*A[ALen-2]*A[ALen-3];
    long long m = A[ALen-ALen]*A[ALen-(ALen-1)]*A[ALen-1];
    printf("k= %lld\n",k);
    printf("m= %lld\n",m);
    if(k > m)
    return k;
    else
        return m;