题目1535:蓝桥杯算法提高VIP-最小乘积(提高型)

#include<iostream>

#include<algorithm>

using namespace std;

const int N=1010;

bool cmp(int x,int y){

return x>y;

}

int main(){

int T;

cin >> T;

int f1N, f2N;

while(T--){

int n;

cin >> n;

int s = 0;

for(int i=0;i<n;i++){

cin >> f1i;

}

for(int i=0;i<n;i++){

cin >> f2i;

}

sort(f1, f1+n);

sort(f2, f2+n, cmp);

for(int i=0;i<n;i++){

s += f1i * f2i;

}

cout << s << endl;

}

return 0;

}