这题并不是很难,要使使得两组数据相同下标元素对应相乘,然后相加的和最小,即只要对两组数据一个从小到大排好序,一个从大到小排好序,然后相应下标元素对应相乘在相加就可以得到和最小的。排序可以用你所熟悉的排序方法(我用的冒泡排序)
代码如下:
#include<iostream>
using namespace std;
int main(){
int t,n,a[8],b[8],ans[1000],temp,flag=0,com;
cin>>t;
com=t;//保留组数,方便后面输出
while(t--){
int sum=0;
cin>>n;
for(int i=0;i<n;i++){//a数组赋初值
cin>>a[i];
}
for(int j=0;j<n;j++){//b数组赋初值
cin>>b[j];
}
for(int k=0;k<n;k++){//冒泡排序,让a数组从小到大排好序,b数组从大到小排好序
for(int l=0;l<n-k-1;l++){
if(a[l]>a[l+1]){
temp=a[l];
a[l]=a[l+1];
a[l+1]=temp;
}
if(b[l]<b[l+1]){
temp=b[l];
b[l]=b[l+1];
b[l+1]=temp;
}
}
}
for(int x=0;x<n;x++){
sum+=a[x]*b[x];
}
ans[flag]=sum;
flag++;
}
for(int y=0;y<com;y++){
cout<<ans[y]<<endl;
}
return 0;
}