传送门

分析

每次拿a中最大的去匹配b中最小的

至于原因画个图感性思考一下就可以啦

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
int a[],b[];
inline int ra(){
int x=,f=;char s=getchar();
while(!isdigit(s)){if(s=='-')f=-;s=getchar();}
while(isdigit(s))x=(x<<)+(x<<)+(s-''),s=getchar();
return x*f;
}
int main(){
int n,m,i,j,k,t;
scanf("%d",&t);
while(t--){
long long Ans=;
scanf("%d%d",&n,&m);
for(i=;i<=n;i++)a[i]=ra();
for(i=;i<=m;i++)b[i]=ra();
sort(a+,a+n+);
sort(b+,b+m+);
i=n;j=;
while(i>&&j<=m){
if(a[i]>b[j]){
Ans+=(a[i]-b[j]);
i--,j++;
}else break;
}
printf("%lld\n",Ans);
}
return ;
}

最新文章

  1. javascript操作字符串的方法
  2. 30天C#基础巩固-----多态,工厂模式
  3. 通过Google身份验证器加强Linux帐户安全
  4. 【iScroll源码学习04】分离IScroll核心
  5. RabbitMQ(二) -- Work Queues
  6. Android Studio你不知道的调试技巧
  7. 17.2.2 Replication Relay and Status Logs 复制Relay 和状态日志;
  8. Spark Streaming 结合FlumeNG使用实例
  9. QML官方系列教程——QML Applications
  10. codeforces 15D . Map 优先队列
  11. 记录一次webbrowser无法加载 activex 遇到的问题
  12. 安装grub
  13. js登录,回车登录
  14. python接口自动化(三)--如何设计接口测试用例(详解)
  15. com.opensymphony.xwork2.util.logging.jdk.JdkLogger info 错误
  16. SpringBoot 配置文件详解
  17. ueditor图片上传和显示问题
  18. Junit的常见注解
  19. unix文件共享
  20. spring data redis的使用jar包版本冲突问题

热门文章

  1. python编程实例-dmidecode系统信息搜集
  2. 一段tcl代码
  3. uva11134 - Fabled Rooks(问题分解,贪心法)
  4. HDU - 5977 Garden of Eden (树形dp+容斥)
  5. String format方法的应用
  6. LeetCode K-diff Pairs in an Array
  7. Inception-Resnet-V2
  8. C# 常用文件操作
  9. QtCreator开启-O编译优化的方式
  10. PCIE编程1:lspci操作