問題描述 給兩組數，各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
思路：將兩行數組一個升序一個降序，對應相乘。得到的就是最后的結果。
代碼還是比較簡單的，如下
1 #include<iostream> 2 using namespace std; 3 void sort(int a[],int n)//降序 4 { 5 for(int i = 0; i < n; i++) 6 { 7 for(int j = 1; j < n-i; j++) 8 { 9 if(a[j-1]>a[j]) 10 { 11 int temp = a[j-1]; 12 a[j-1] = a[j]; 13 a[j] = temp; 14 } 15 } 16 } 17 } 18 int main() 19 { 20 int num;//組數 21 int n;//每行n個數 22 int a[100]={0};//第一行 23 int b[100]={0};//第二行 24 long result = 0;//結果 25 cin>>num; 26 for(int i = 0; i < num; i++) 27 { 28 cin>>n; 29 result = 0; 30 /*輸入兩行數據*/ 31 for(int j = 0; j < n; j++) 32 { 33 cin>>a[j]; 34 } 35 for(int j = 0; j < n; j++) 36 { 37 cin>>b[j]; 38 } 39 /*將兩行數據進行排序。一個升序，一個降序*/ 40 sort(a,n); 41 sort(b,n); 42 for(int j = 0; j < n; j++) 43 { 44 result += a[j]*b[n-j-1]; 45 } 46 cout<<result<<endl; 47 } 48 return 0; 49 }

起初自己在輸出result的時候沒有輸出換行符，結果就錯了。提醒自己以后注意。

網上很多代碼似乎很簡單，我的排序可能并不是最簡單的，但是也是常用的，對付這個題還是綽綽有余。

?

總結

以上是生活随笔為你收集整理的蓝桥杯_算法训练_最小乘积（基本型）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。