201809-2-买菜
试题编号: | 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,表示时间段的数量。 输出格式 输出一行,一个正整数,表示两人可以聊多长时间。 样例输入 4 样例输出 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-买菜相关推荐
- CSP 201809 第二题 买菜
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车.具体的,对于小H来说有n个不相交的时 ...
- 人民日报点名批评互联网社区团购,各种“买菜”软件要黄?程序员们:感觉白加班了!...
最近互联网社区团购赛道大热,众多互联网巨头纷纷砸钱进去.美团优选.多多买菜.橙心优选.叮咚买菜.每日优鲜. 兴盛优选.淘宝买菜等买菜软件层出不穷,还有网友兴致勃勃地发帖问大家看好哪家公司. 但互联网资 ...
- 程序员发长贴讲述真实某多多:薪水高,普调高,环境差,厕所少!强制去买菜,全行业竞业,穿拖鞋会被暴力执法!...
某多多作为一家新兴互联网大厂,是众多程序员曾经工作.正在工作和想去工作的地方.关于某多多的真实情况,网上一直众说纷纭,争论不休,有吹有黑,我们之前也发过不少关于某多多的文章.最近有个已经离职的前某多多 ...
- 某多多买菜程序员:最长持续工作时间高达30小时!睁眼就工作,闭眼就睡觉!多多买菜离职率超级高!公司不得不降低门槛持续招人!...
拼多多的买菜业务上线以后一直争议不断,出现了诸如工作强度过高.强制要求员工转岗等热议话题,那么多多买菜的工作现状到底是怎么样? 一个拼多多员工发帖爆料:和去买菜的同事聊了下,他们最长的持续工作时间达到 ...
- 3000多种细菌大迁徙,就发生在你买菜接过钞票的一瞬间
十年前的一天,你去市场买菜,掏出一张崭新的百元大钞付款,等待找赎.店家刚切过猪肉,鲜血淋淋的手擦了擦挥刀后额头渗出热汗,然后从腰包里摸出一张张破旧的零钱递给你. 你尊重劳动人民的辛劳,但是不知道这些汗 ...
- 2021.4.7 美团买菜后端开发实习生(二面)(含总结)(已oc)
title: 2021.4.7 美团买菜后端开发实习生(二面) tags: 面经 2021.4.7 美团买菜后端开发实习生(二面) 自我介绍 Java学习时长 final关键字的作用(见下文) 注解有 ...
- 网络推广下叮咚买菜已完成D轮融资,生鲜电商下一次融资又在何方?
日前根据有关报道消息称,叮咚买菜时隔两年再次传出融资消息,本次已完成7亿美元的D轮融资.叮咚买菜方称将继续提升叮咚买菜供应链的供应能力,对现代种植业与养殖业进一步赋能,助力当下现代化农业建设与乡村振兴 ...
- 手把手教你写篇出彩的分析报告(万字长文):以叮咚买菜为例,看生鲜电商的春天是否已经到来?
前言 "2020 年,营收要达到 200 亿元!"2017 年,当刚刚创立的生鲜电商"叮咚买菜"创始人兼 CEO 梁昌霖信心满满地定下这个"小目标&q ...
- 年轻人买菜只愿意走670米,每日优鲜、叮咚买菜等生鲜电商们依然“难送达”
(图片来源于网络) 文 | 易不二 来源 | 螳螂财经(ID:TanglangFin) 在种种能引发婆媳矛盾的生活琐事中,还有一种大概就是菜市场的猪肉比互联网平台上的每斤便宜两块钱. 其实,为了不想让 ...
- 单月营收超 12 亿元,叮咚买菜如何携手神策数据造就增长神话?
"2020 年,营收要达到 200 亿元!",是 2017 年叮咚买菜刚创立时,创始人兼 CEO 梁昌霖信心满满定下的"小目标",如今,立下的 flag 即将完 ...
最新文章
- AI机器学习科研助力 | 计算机科学方向一对一科研项目
- oozie捕获标准输出异常capture-output
- 32岁被裁,拿N+1,我高兴地失业了
- 一文看透java8新特性
- 关系数据库和nosql
- 金士顿 datatraveler写保护_【脑洞大开】金士顿推出限量版羽毛球闪存盘
- DOM-8 【兼容】冒泡捕获流、事件与事件源对象、事件委托
- BZOJ5286 HNOI/AHOI2018转盘(分块/线段树)
- 延时摄影制作软件——GlueMotion for Mac支持m1
- php正则多个字段,正则表达式,grep_linux shell中如何实现对多个关键字段的排除?,正则表达式,grep,linux,shell - phpStudy...
- Mac笔记本安装maven
- 区块链技术视频资料下载(不断更新中)
- HTTP协议理解及服务端与客户端的设计实现
- 微服务开发中的数据架构设计 1
- linux解压7z文件,linux 中解压7z文件
- 深度挖掘新闻营销带给企业的好处和优势
- Spring5春天还是配置地狱
- 华为大数据HCIA题目1
- chrome 谷歌浏览器模拟各种手机设置userAgent
- opencv鱼眼镜头矫正
热门文章
- 使用TeraTerm自带SSH SCP功能,传送文件
- bat 中 for 的使用 帮助文档 中文版
- VBA调用bat,doc 命令行 窗口关闭之后,VBA代码 再继续执行
- 解决js跨域使用nginx配置问题
- 【解决方案】客户端请求数据较大时,nginx返回数据被截断
- Java:Linux上java -jar xxx.jar命令执行jar包时出现Error: Invalid or corrupt jarfile xxx.jar解决方案
- 在没有密码提示的情况下在Ubuntu上安装MySQL
- 将列表打印为表格数据
- 将标签重新定义为4个空格
- 电脑打开任务管理器的方法有哪几种