using namespace std;
int main(){
int T;
cin>>T;
while(T--){
int n,m;
cin>>n>>m;
int b[n],g[m];
long long sum=0;
for(int i=0;i<n;i++){
cin>>b[i];
sum+=b[i]*m;
}
for(int i=0;i<m;i++){
cin>>g[i];
}
sort(b,b+n);
sort(g,g+m);
//自己画图发现答案并不固定,但要总和最小所以要排序。找出最优解。
if(b[n-1]>g[0]){
//如果某个男孩最少送出的花大于女孩最多收到的花。则不会出现这种情况。
cout<<"-1"<<"\n";;
}else{
if(b[n-1]==g[0]){
for(int i=1;i<m;i++){
sum+=g[i]-b[n-1];
//如果g[i]-b[i]则不是最优解。
}
}
else{
for(int i=1;i<m;i++){
sum+=g[i]-b[n-1];
}
sum+=g[0]-b[n-2];
}
cout<<sum<<"\n";
}
}
return 0;
}
//1.排序方便找最优解,没想出来,直接做的下面的,也不对。 ```
标签:sort,花海,int,sum,cin,long,贪心
From: https://www.cnblogs.com/yue-mikasa/p/18540410