SORT 7
#include<iostream>
#include<list>
#include<stack>
using namespace std;
void result(int a[],int b[],int n);
int main() {
int i,j,k,arr1[1000],arr2[1000],t,n;
cin>>t;
for(k=1;k<=t;k++){
list<int> list1,list2;
stack<int> mystack;
cin>>n;
for(i=1;i<=n;i++){
cin>>arr1[i];
list1.push_back(arr1[i]);
// list2.push_back(arr2[i]);
}
for(i=1;i<=n;i++){
cin>>arr2[i];
// list1.push_back(arr1[i]);
list2.push_back(arr2[i]);
}
list1.sort();
list2.sort();
i=1;
for(auto p=list1.begin();p!=list1.end();p++){
arr1[i]=*p;
i++;
}
i=1;
for(auto p=list2.begin();p!=list2.end();p++){
mystack.push(*p);
}
while(!mystack.empty()){
arr2[i]=mystack.top();
mystack.pop();
i++;
}
int sum=0;
for(i=1;i<=n;i++){
sum+=arr1[i]*arr2[i];
}
cout<<sum<<endl;
}
return 0;
}
Comments
Post a Comment