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

解题思路:
将读入的两个数组从小到大进行排序，然后根据数组第一个元素的正负进行判断。当第数组的最小元素为负时，使其与另一个数组的最大元素相乘；当数组的最小元素为正时，使其与另一个数组的最小元素相乘。之后删除相乘过的元素。
注意事项:

参考代码:

#include<iostream>

#include<algorithm>

#include<vector>

using namespace std;

int main()

{

int t,n;

cin>>t;

for(int i=0;i<t;i++)

{

cin>>n;

vector<int> v1,v2;

int d1[n],d2[n],temp;

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

{

cin>>temp;

v1.push_back(temp);

}

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

{

cin>>temp;

v2.push_back(temp);

}

sort(v1.begin(),v1.end());

sort(v2.begin(),v2.end());

int sum=0;

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

{

if(v1.front()<0){

sum+=v1.front()*v2.back();

v1.erase(v1.begin());

v2.erase(v2.end()-1);

} 

else if(v1.front()>0){

sum+=v1.back()*v2.front();

v1.erase(v1.end()-1);

v2.erase(v2.begin());

}else{

sum+=v1.front()*v2.back();

v1.erase(v1.begin());

v2.erase(v2.end()-1);

}

}

cout<<sum<<endl;

}

return 0;

}