201809-2买菜

一开始也是考虑的很复杂，分四种情况，写啊写，把自己搞蒙了。后经高人指点，茅塞顿开。用数组保存对应时间段，小W和小H装车时间段都放在一个数组中，找到重叠次数即为可聊天时长。

#include<stdio.h>using namespace std;int a[10000000];                     //数组要定义在main函数外面 int main(){for(int i=0; i<1000000; i++){    //初始化 a[i]=0;}int n,i,j,time=0;scanf("%d",&n);for(i=0; i<n; i++){               //将小H 装车时间段存入数组。注意当时间段为c,d时，只把a[c~d-1]置一 int x,y;scanf("%d%d", &x,&y);for(j=x-1; j<y-1; j++){a[j]++;}}int flag=j;                       //标记最长时间点 for(int i=0; i<n; i++){           //将小W 装车时间段存入数组 int x,y;scanf("%d%d", &x,&y);for(j=x-1; j<y-1; j++){a[j]++;}}if(flag<j)flag=j;                 //判断最长时刻 for(i=0; i<flag; i++){            //元素为2的个数即为可聊天时长 if(a[i]==2){time++;}} printf("%d", time);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买菜相关推荐

最新文章

热门文章