算法问题：最小乘积（基本型）

问题描述

给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1，那么对应乘积取和的最小值应为：
(-5) * 4 + 3 * (-2) + 1 * 1 = -25

输入描述

第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。n<=8,T<=1000 。

输出描述

一个数表示答案。

输入输出样例

样例输入：

2 
3 
1 3 -5 
-2 4 1 
5 
1 2 3 4 5 
1 0 1 0 1

样例输出：

-25 
6

算法示例

public class Demo {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // n表示输入数据的组数
        int n = scanner.nextInt();
        for(int i = 0; i < n; i ++){
            // m表示每一组数据的长度
            int l = scanner.nextInt();
            int[] a1 = new int[l];
            int[] a2 = new int[l];
            for(int j = 0; j < l; j ++)
                a1[j] = scanner.nextInt();
            for(int j = 0; j < l; j ++)
                a2[j] = scanner.nextInt();
            Arrays.sort(a1);
            Arrays.sort(a2);
            int r = 0;
            for(int k = 0; k < l; k ++)
                r += a1[k] * a2[l - k - 1];
            System.out.println(r);
        }
        scanner.close();
    }
}