花海(贪心)
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.排序方便找最优解,没想出来,直接做的下面的,也不对。 ```
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具