ccf201809-2买菜

问题描述

思路

首先注意，每个人的输入数据是已经排好序的，按题目要求进行模拟即可，代码中有详细解释

代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct time
{int s;int e;
};
int main()
{int n,x,y,end,st;long long int res=0;cin>>n;vector <time> a(n);vector <time> b(n);for(int i=0;i<n;i++) {cin>>x>>y;a[i].s=x;a[i].e=y;}for(int i=0;i<n;i++) {cin>>x>>y;b[i].s=x;b[i].e=y;}//在这之前都是输入int i=0,j=0;while(i<=n-1&&j<=n-1)//正片开始，循环的终止条件是a或b都装车完毕{if(!(a[i].e<=b[j].s||a[i].s>=b[j].e)) {//如果a和b的时间有重叠，那么就要将重叠的时间加入resend=min(a[i].e,b[j].e);//无论a先结束还是b先结束，只要他们有重叠的部分，一定是最小的end-最大的startst=max(a[i].s,b[j].s);res+=end-st;}if(a[i].e>b[j].e) j++;//无须看a和b的开始，只要看结束，谁先结束，谁就要进入下一个时间段来赶上对方else if(a[i].e<b[j].e) i++;else {//如果他们两个结束的时间相等，那么就要同时进入下一个时间段i++;j++;}}cout<<res;return 0;
}

ccf201809-2买菜相关推荐

人民日报点名批评互联网社区团购，各种“买菜”软件要黄？程序员们：感觉白加班了！...
最近互联网社区团购赛道大热,众多互联网巨头纷纷砸钱进去.美团优选.多多买菜.橙心优选.叮咚买菜.每日优鲜. 兴盛优选.淘宝买菜等买菜软件层出不穷,还有网友兴致勃勃地发帖问大家看好哪家公司. 但互联网资 ...
程序员发长贴讲述真实某多多：薪水高，普调高，环境差，厕所少！强制去买菜，全行业竞业，穿拖鞋会被暴力执法！...
某多多作为一家新兴互联网大厂,是众多程序员曾经工作.正在工作和想去工作的地方.关于某多多的真实情况,网上一直众说纷纭,争论不休,有吹有黑,我们之前也发过不少关于某多多的文章.最近有个已经离职的前某多多 ...
某多多买菜程序员：最长持续工作时间高达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 即将完 ...
由我妈买菜,联想到了数据挖掘
记得以前看过一本数据挖掘的书籍,书籍开篇有一个小案例.就是一家超市发现每天尿布的销售量增加的时段同时啤酒也卖的特别好.后来研究发现,当地生活习惯是,老爸带孩子居多,所以买尿布的同时买了啤酒,所以这家 ...

ccf201809-2买菜

问题描述

思路

代码

ccf201809-2买菜相关推荐

最新文章

热门文章