Problem G: 最小乘积(multiple)

$83.03\%$ 下一题

Description

给两组数，各

$n$ 个。
请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:

$1$ ,

$3$ ,

$-5$ 和

$-2$ ,

$4$ ,

$1$

那么对应乘积取和的最小值应为：

$(-5) \times 4 + 3 \times (-2) + 1 \times 1 = -25$

第一个行一个数

$T$ 表示数据组数。后面每组数据，先读入一个

$n$ ，接下来两行每行

$n$ 个数，每个数的绝对值小于等于

$1000$ 。

$n \le 1000,T \le 10$

一个数表示答案。

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

-25
6

排序

AOJ

祝同学们学习进步，编程快乐！