花海(贪心)

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.排序方便找最优解,没想出来,直接做的下面的,也不对。 ```
posted @   Mikasa-yue  阅读(3)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示