蓝桥杯算法提高VIP-最小乘积(提高型) （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
const int M=10001;
int a[M],b[M];
int cmp(int c,int d)
{
	return c>d;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		for(int i=0;i<n;i++)
		{
			cin>>b[i];
		}
		sort(a,a+n);
		sort(b,b+n,cmp);
		long long sum=0;
		for(int i=0;i<n;i++)
		{
			sum+=a[i]*b[i];
		}
		cout<<sum<<endl;
	}
	return 0;
}