資源限制我們先來看一下題目中的：時間限制：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
輸出格式
乙個數表示答案。
樣例輸入23
1 3 -5
-2 4 1
51 2 3 4 5
1 0 1 0 1
樣例輸出
-256
例如兩組數分別為:1 3 -5和-2 4 1從這裡可以看出，一組數中的最大值對應於另一組數中的最小值相乘，依次類推，最後相加便是對應乘積取和的最小值。那麼對應乘積取和的最小值應為：
(-5) * 4 + 3 * (-2) + 1 * 1 = -25
c語言**：
#include
void
big_to_small
(int a,
int n)
}void
small_to_big
(int a,
int n)
}int
main()
return0;
}
最小乘積 基本型
給兩組數，各n個。請調整每組數的排列順序，使得兩組資料相同下標元素對應相乘，然後相加的和最小。要求程式輸出這個最小值。例如兩組數分別為 1 3 5和 2 4 1 那麼對應乘積取和的最小值應為 5 4 3 2 1 1 25 第乙個行乙個數t表示資料組數。後面每組資料，先讀入乙個n，接下來兩行每行n個數...
LQB 最小乘積 基本型
問題描述 給兩組數，各n個。請調整每組數的排列順序，使得兩組資料相同下標元素對應相乘，然後相加的和最小。要求程式輸出這個最小值。例如兩組數分別為 1 3 5和 2 4 1 那麼對應乘積取和的最小值應為 5 4 3 2 1 1 25 輸入格式 第乙個行乙個數t表示資料組數。後面每組資料，先讀入乙個n，...
藍橋杯 最小乘積 基本型
演算法訓練 最小乘積 基本型 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給兩組數，各n個。請調整每組數的排列順序，使得兩組資料相同下標元素對應相乘，然後相加的和最小。要求程式輸出這個最小值。例如兩組數分別為 1 3 5和 2 4 1 那麼對應乘積取和的最小值應為 5 4 3 2 1 ...