蓝桥杯算法训练—最小乘积(基本型)

　　这题并不是很难，要使使得两组数据相同下标元素对应相乘，然后相加的和最小，即只要对两组数据一个从小到大排好序，一个从大到小排好序，然后相应下标元素对应相乘在相加就可以得到和最小的。排序可以用你所熟悉的排序方法（我用的冒泡排序）
　　代码如下：

#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;
}