蓝桥杯 算法训练 最小乘积（基本型）

问题描述
　　给两组数，各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

这道题实际上就是要先为第一组数中绝对值大的数在第二组数中找到与其乘积最小的数，绝对值越大的数对乘积之和的影响越大，具体代码如下：

#include <iostream>
#include <cmath>
#include <cstring> 
using namespace std;
int main(){
	int n,t,sum;
	cin>>n;
	while(n--){
		sum=0;
		cin>>t;
		int a[t],b[t],c[t];//第一组数，第二组数，判断第二组数中元素是否被选
		memset(c,0,sizeof(c));
		for(int i=0;i<t;i++){
			cin>>a[i];
		}
		for(int i=0;i<t;i++){
			cin>>b[i];
		}
		for(int i=0;i<t;i++){//第一组数从大到小排序 
			for(int j=i+1;j<t;j++){
				if(abs(a[i])<abs(a[j])){
					int p=a[i];
					a[i]=a[j];
					a[j]=p;
				}
			}
		} 
		for(int i=0;i<t;i++){
			int mi=1000000,k;//k标记b中被选中元素的下标 
			for(int j=0;j<t;j++){
				if((mi>a[i]*b[j])&&!c[j]){//如果有乘积更小的且b中该数之前未被选 
					mi=a[i]*b[j];
					k=j;
				}
			}
			c[k]=1;//b中第k个数被选 
			sum+=mi;
		}
		cout<<sum<<endl;
	} 
	return 0;
}