最小向量乘积

题目详情:

两个N维向量的点积定义为，对应维度上的数的乘积之和。

两个三维向量[1, 3, −5]和[4, −2, −1]的点积是1 * 4 + 3 * (-2) + (-5) * (-1) = 3

现在允许我们对两个向量里的维度重新排列，让点积尽可能小。

例如上述两个向量，我们可以调整维[3,1,-5]和[-2,-1,4]，点积是-27。

输入格式：

多组数据，每组数据第一行是一个整数n,表示向量的维数。1<=n<=100000。

下面两行，每行是n个空格分隔的整数表示两个n维向量，每一维的范围都是[-1000000,+1000000]之间。

输出格式：

对于每组数据，输出一行，包含一个整数，代表可以调整到的最小的点积。

实验代码：

<span style="font-size:18px;">#include <stdio.h>
#include <stdlib.h>

#define MAX_LENGTH  50

void sort(int* array, int length)
{
    int i = 0, j = 0, m = 0, temp =0;
    for(i = 1; i < length; i++)
    {
        m = i;
        for(j = m - 1; j >= 0; j--)
        {
            if (array[j] > array[m])
            {
                break;
            }
            temp = array[j];
            array[j] = array[m];
            array[m] = temp;
            m--;
        }
    }
    return;
}

int minMulti(int* array_a, int* array_b, int length)
{
    int i = 0, result = 0;
    sort(array_a, length);
    sort(array_b, length);
    for (; i < length; i++)
    {
        result += array_a[i] * array_b[length - 1 - i];
    }
    return result;
}

int main()
{
    int length = 0;
    int i = 0;
    int array_a[MAX_LENGTH];
    int array_b[MAX_LENGTH];
    while(1)
    {
        scanf("%d", &length);
        for (i = 0; i < length; i++)
            scanf("%d", &array_a[i]);
        for (i = 0; i < length; i++)
            scanf("%d", &array_b[i]);
        printf("%d\n", minMulti(array_a, array_b, length));

    }
    return 0;
}
</span>