最小乘積 基本型

2022-08-12 13:27:12 字數 1035 閱讀 7547

給兩組數，各n個。

請調整每組數的排列順序，使得兩組資料相同下標元素對應相乘，然後相加的和最小。要求程式輸出這個最小值。

例如兩組數分別為:1 3 -5和-2 4 1

那麼對應乘積取和的最小值應為：

(-5) * 4 + 3 * (-2) + 1 * 1 = -25

第乙個行乙個數t表示資料組數。後面每組資料，先讀入乙個n，接下來兩行每行n個數，每個數的絕對值小於等於1000。

n<=8,t<=1000

乙個數表示答案。

2


31 3 -5


-2 4 1


51 2 3 4 5


1 0 1 0 1


-25


6
思路


沒什麼太多問題，乙個簡單排序，用陣列a的最小值乘以陣列b的最大值即可，翻轉一下也是可以的。




1 #include2 #include3


4using


namespace


std;56


intmain()720


for(int i=0;i)


23//


排序很重要 


24 sort(a, a+m);


25 sort(b, b+m);


26//


相乘時注意序號 


27for(int i=0, j=m-1;i)


30 s++;


31delete


a;32


delete


b;33}34


for(int i=0;i)


3738


delete


sum;


3940 system("


pause");


41return0;


42 }


view code


22:20:49


 
最小乘積 基本型
資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 給兩組數，各n個。請調整每組數的排列順序，使得兩組資料相同下標元素對應相乘，然後相加的和最小。要求程式輸出這個最小值。例如兩組數分別為 1 3 5和 2 4 1 那麼對應乘積取和的最小值應為 5 4 3 2 1 1 25 輸入格式 ...


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 ...