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