买菜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，表示时间段的数量。　　接下来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。

答题栏

#include<bits/stdc++.h>
using namespace std;
const int N=1000005;
int a[N];
int main()
{int n,x,y;scanf("%d",&n);for(int i = 1;i <= 2 * n;i++){scanf("%d%d",&x,&y);for(int j = x;j < y;j++)a[j]++;}int ans = 0;for(int i = 1;i < N;i ++)if(a[i] == 2)ans++;printf("%d\n",ans);return 0;
}

买菜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 即将完 ...

买菜201809-2

买菜201809-2相关推荐

最新文章

热门文章