問(wèn)題描述 給兩組數(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，接下來(lái)兩行每行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
思路：將兩行數(shù)組一個(gè)升序一個(gè)降序，對(duì)應(yīng)相乘。得到的就是最后的結(jié)果。
代碼還是比較簡(jiǎn)單的，如下
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;//組數(shù) 21 int n;//每行n個(gè)數(shù) 22 int a[100]={0};//第一行 23 int b[100]={0};//第二行 24 long result = 0;//結(jié)果 25 cin>>num; 26 for(int i = 0; i < num; i++) 27 { 28 cin>>n; 29 result = 0; 30 /*輸入兩行數(shù)據(jù)*/ 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 /*將兩行數(shù)據(jù)進(jìn)行排序。一個(gè)升序，一個(gè)降序*/ 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的時(shí)候沒(méi)有輸出換行符，結(jié)果就錯(cuò)了。提醒自己以后注意。

網(wǎng)上很多代碼似乎很簡(jiǎn)單，我的排序可能并不是最簡(jiǎn)單的，但是也是常用的，對(duì)付這個(gè)題還是綽綽有余。

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。