算法訓(xùn)練 最小乘積(基本型) 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB 問題描述 　　給兩組數(shù)，各n個(gè)。 　　請(qǐng)調(diào)整每組數(shù)的排列順序，使得兩組數(shù)據(jù)相同下標(biāo)元素對(duì)應(yīng)相乘，然后相加的和最小。要求程序輸出這個(gè)最小值。 　　例如兩組數(shù)分別為:1 3　　-5和-2 4 1

　　那么對(duì)應(yīng)乘積取和的最小值應(yīng)為： 　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25 輸入格式 　　第一個(gè)行一個(gè)數(shù)T表示數(shù)據(jù)組數(shù)。后面每組數(shù)據(jù)，先讀入一個(gè)n，接下來兩行每行n個(gè)數(shù)，每個(gè)數(shù)的絕對(duì)值小于等于1000。 　　n<=8,T<=1000 輸出格式 　　一個(gè)數(shù)表示答案。 樣例輸入

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

樣例輸出

-25 6

思路：易知當(dāng)一個(gè)數(shù)組中的最大值乘以另一個(gè)數(shù)組中的最小值時(shí)，可以得到最小值，所以將兩個(gè)數(shù)組進(jìn)行排序，其中一個(gè)倒序排列。