标题：最小乘积
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给两组数，各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
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int t=sc.nextInt();//表示数据组数 for (int i = 0; i < t; i++) { int n=sc.nextInt();//表示每行n个数 //每组两个数组 int [] aar=new int[n]; int [] bbr=new int[n]; //让用户输入第一行数组的每个数 for (int j = 0; j < aar.length; j++) { aar[j]=sc.nextInt(); } //从小到大排序； Arrays.sort(aar); //让用户输入第二行数组的每个数 for (int j2 = 0; j2 < bbr.length; j2++) { bbr[j2]=sc.nextInt(); } //从小到大排序； Arrays.sort(bbr); //用最大的数乘以最小的数，相加的和最少 int sum=0;//用来求和 //根据下标求数组的最后一个数 int j3=bbr.length-1; for (int j = 0; j < aar.length; j++) { sum+=aar[j]*bbr[j3]; j3--; } System.out.println(sum); } } }