蓝桥杯 算法训练 最小乘积(基本型) （水题，排序）

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 bool cmp(int a,int b)
 5 {
 6     return a>b;
 7 }
 8 int main()
 9 {
10     int T,i,n,sum,a[10],b[10];
11     cin>>T;
12     while(T--){
13         cin>>n;
14         for(i=1;i<=n;i++)
15             cin>>a[i];
16         for(i=1;i<=n;i++)
17             cin>>b[i];
18         sort(a+1,a+n+1);
19         sort(b+1,b+n+1,cmp);
20         sum = 0;
21         for(i=1;i<=n;i++)
22             sum+=a[i]*b[i];
23         cout<<sum<<endl;
24     }
25     return 0;
26 }