简单判断。

找第一类区间中$R$最大的,以及第二类区间中$L$最小的,判断距离。

找第二类区间中$R$最大的,以及第一类区间中$L$最小的,判断距离。

两种情况取个最大值即可。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std; int n,m;
int a,b,c,d; int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
int x,y; scanf("%d%d",&x,&y);
if(i==1) a=y; else a = min(a,y);
if(i==1) c=x; else c = max(c,x);
} scanf("%d",&m);
for(int i=1;i<=m;i++)
{
int x,y; scanf("%d%d",&x,&y);
if(i==1) b=x; else b = max(b,x);
if(i==1) d=y; else d = min(d,y);
} printf("%d\n",max(max(b-a,0),max(c-d,0)));
return 0;
}

最新文章

  1. ASP.NET WebAPi之断点续传下载(下)
  2. SQL Server复制情况下的高可用方案(一)镜像+复制
  3. iOS 杂笔-20(UIView和CALayer的区别与联系)
  4. 创建DirectInput接口对象说明---(void **)&amp;m_pDI
  5. c++异常 连续抛出异常
  6. git/github初级运用自如(zz)
  7. 【转】iOS中设置导航栏标题的字体颜色和大小
  8. C#一般处理程序获取Session
  9. BZOJ 3680 吊打XXX
  10. vue-cli 脚手架总结
  11. ORACLE数据库存储结构简介(转)
  12. UI与开发的必备神器!— iDoc一键适配不同平台尺寸(iDoc201902-2新功能)
  13. Apache-Axis小结
  14. 从Spring-Session源码看Session机制的实现细节
  15. NS3 Ptr&lt;Rocket&gt; 与 TcpRocket 的一个小问题
  16. 任务02——安装 Intellj IDEA,编写一个简易四则运算小程序,并将代码提交到 GitHub
  17. JQuery+CSS3实现Ajax加载时loading效果
  18. Centos6.5安装phpldapadmin
  19. ZT 打工者买彩票中1000万 5年后变逃犯身上剩80元
  20. 关于recycler遇到的问题

热门文章

  1. web启动@Autowired不能自动注入
  2. hdu 1846 Brave Gam
  3. C11线程管理:条件变量
  4. SpringCloud(四)服务发现与消费:以ribbon为例
  5. 使用 jQuery 避免鼠标双击
  6. 从ZoomEye API 到 Weblogic 弱口令扫描
  7. Jsoup爬取带登录验证码的网站
  8. windows安装linux虚拟机、修改apt源
  9. 【Python学习】使用BeautifulSoup解析HTML
  10. 【转载】在GitHub上管理项目