试题编号: 201809-2
试题名称: 买菜
时间限制: 1.0s
内存限制: 256.0MB
问题描述:

问题描述

  小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间,时长为t-s。
  由于他们是好朋友,他们都在广场上装车的时候会聊天,他们想知道他们可以聊多长时间。

输入格式

  输入的第一行包含一个正整数n,表示时间段的数量。
  接下来n行每行两个数ai,bi,描述小H的各个装车的时间段。
  接下来n行每行两个数ci,di,描述小W的各个装车的时间段。

输出格式

  输出一行,一个正整数,表示两人可以聊多长时间。

样例输入

4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14

样例输出

3

数据规模和约定

  对于所有的评测用例,1 ≤ n ≤ 2000, ai < bi < ai+1,ci < di < ci+1,对于所有的i(1 ≤ i ≤ n)有,1 ≤ ai, bi, ci, di ≤ 1000000。

python程序:

h = []
w = []
n = eval(input())
for i in range(n):h.append(tuple(map(int, input().split())))
for j in range(n):w.append(tuple(map(int, input().split())))
l = max(h[-1][1], w[-1][1])
a = [0]*l
for s, e in h:for i in range(s, e):a[i] += 1
for s, e in w:for i in range(s, e):a[i] += 1
print(a.count(2))

201809-2-买菜相关推荐

  1. CSP 201809 第二题 买菜

    问题描述 ​ 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车.具体的,对于小H来说有n个不相交的时 ...

  2. 人民日报点名批评互联网社区团购,各种“买菜”软件要黄?程序员们:感觉白加班了!...

    最近互联网社区团购赛道大热,众多互联网巨头纷纷砸钱进去.美团优选.多多买菜.橙心优选.叮咚买菜.每日优鲜. 兴盛优选.淘宝买菜等买菜软件层出不穷,还有网友兴致勃勃地发帖问大家看好哪家公司. 但互联网资 ...

  3. 程序员发长贴讲述真实某多多:薪水高,普调高,环境差,厕所少!强制去买菜,全行业竞业,穿拖鞋会被暴力执法!...

    某多多作为一家新兴互联网大厂,是众多程序员曾经工作.正在工作和想去工作的地方.关于某多多的真实情况,网上一直众说纷纭,争论不休,有吹有黑,我们之前也发过不少关于某多多的文章.最近有个已经离职的前某多多 ...

  4. 某多多买菜程序员:最长持续工作时间高达30小时!睁眼就工作,闭眼就睡觉!多多买菜离职率超级高!公司不得不降低门槛持续招人!...

    拼多多的买菜业务上线以后一直争议不断,出现了诸如工作强度过高.强制要求员工转岗等热议话题,那么多多买菜的工作现状到底是怎么样? 一个拼多多员工发帖爆料:和去买菜的同事聊了下,他们最长的持续工作时间达到 ...

  5. 3000多种细菌大迁徙,就发生在你买菜接过钞票的一瞬间

    十年前的一天,你去市场买菜,掏出一张崭新的百元大钞付款,等待找赎.店家刚切过猪肉,鲜血淋淋的手擦了擦挥刀后额头渗出热汗,然后从腰包里摸出一张张破旧的零钱递给你. 你尊重劳动人民的辛劳,但是不知道这些汗 ...

  6. 2021.4.7 美团买菜后端开发实习生(二面)(含总结)(已oc)

    title: 2021.4.7 美团买菜后端开发实习生(二面) tags: 面经 2021.4.7 美团买菜后端开发实习生(二面) 自我介绍 Java学习时长 final关键字的作用(见下文) 注解有 ...

  7. 网络推广下叮咚买菜已完成D轮融资,生鲜电商下一次融资又在何方?

    日前根据有关报道消息称,叮咚买菜时隔两年再次传出融资消息,本次已完成7亿美元的D轮融资.叮咚买菜方称将继续提升叮咚买菜供应链的供应能力,对现代种植业与养殖业进一步赋能,助力当下现代化农业建设与乡村振兴 ...

  8. 手把手教你写篇出彩的分析报告(万字长文):以叮咚买菜为例,看生鲜电商的春天是否已经到来?

    前言 "2020 年,营收要达到 200 亿元!"2017 年,当刚刚创立的生鲜电商"叮咚买菜"创始人兼 CEO 梁昌霖信心满满地定下这个"小目标&q ...

  9. 年轻人买菜只愿意走670米,每日优鲜、叮咚买菜等生鲜电商们依然“难送达”

    (图片来源于网络) 文 | 易不二 来源 | 螳螂财经(ID:TanglangFin) 在种种能引发婆媳矛盾的生活琐事中,还有一种大概就是菜市场的猪肉比互联网平台上的每斤便宜两块钱. 其实,为了不想让 ...

  10. 单月营收超 12 亿元,叮咚买菜如何携手神策数据造就增长神话?

    "2020 年,营收要达到 200 亿元!",是 2017 年叮咚买菜刚创立时,创始人兼 CEO 梁昌霖信心满满定下的"小目标",如今,立下的 flag 即将完 ...

最新文章

  1. AI机器学习科研助力 | 计算机科学方向一对一科研项目
  2. oozie捕获标准输出异常capture-output
  3. 32岁被裁,拿N+1,我高兴地失业了
  4. 一文看透java8新特性
  5. 关系数据库和nosql
  6. 金士顿 datatraveler写保护_【脑洞大开】金士顿推出限量版羽毛球闪存盘
  7. DOM-8 【兼容】冒泡捕获流、事件与事件源对象、事件委托
  8. BZOJ5286 HNOI/AHOI2018转盘(分块/线段树)
  9. 延时摄影制作软件——GlueMotion for Mac支持m1
  10. php正则多个字段,正则表达式,grep_linux shell中如何实现对多个关键字段的排除?,正则表达式,grep,linux,shell - phpStudy...
  11. Mac笔记本安装maven
  12. 区块链技术视频资料下载(不断更新中)
  13. HTTP协议理解及服务端与客户端的设计实现
  14. 微服务开发中的数据架构设计 1
  15. linux解压7z文件,linux 中解压7z文件
  16. 深度挖掘新闻营销带给企业的好处和优势
  17. Spring5春天还是配置地狱
  18. 华为大数据HCIA题目1
  19. chrome 谷歌浏览器模拟各种手机设置userAgent
  20. opencv鱼眼镜头矫正

热门文章

  1. 使用TeraTerm自带SSH SCP功能,传送文件
  2. bat 中 for 的使用 帮助文档 中文版
  3. VBA调用bat,doc 命令行 窗口关闭之后,VBA代码 再继续执行
  4. 解决js跨域使用nginx配置问题
  5. 【解决方案】客户端请求数据较大时,nginx返回数据被截断
  6. Java:Linux上java -jar xxx.jar命令执行jar包时出现Error: Invalid or corrupt jarfile xxx.jar解决方案
  7. 在没有密码提示的情况下在Ubuntu上安装MySQL
  8. 将列表打印为表格数据
  9. 将标签重新定义为4个空格
  10. 电脑打开任务管理器的方法有哪几种