【CCF】20180902-买菜

问题描述

试题编号: 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。

解题思路：用数组记录小H和小W装车重叠时间，数组要开的足够大！下面是通过的满分代码：

#include <iostream>
#include<string.h>
using namespace std;
const int N=1000000;
int T[N+1];
int main()
{int n;cin>>n;memset(T,0,sizeof(T));int a,b,max=0;int m=n*2;while(m--){cin>>a>>b;if(b>max)max=b;for(int i=a;i<b;i++ )T[i]+=1;}int t=0;for(int i=1;i<max;i++)if(T[i]==2)t++;cout<<t<<endl;return 0；
}

【CCF】20180902-买菜相关推荐

CCF 201809-1 买菜
问题描述 | 试题编号: | 201809-2 | | 试题名称: | 买菜 | | 时间限制: | 1.0s | | 内存限制: | 256.0MB | 问题描述小H和小W来到了一条街上,两人分开 ...
CCF 201809-2 买菜 python
题目代码 # 201809-2 买菜# 输入 n=int(input()) line=[] maxt=0 for i in range(2*n):s,t=map(int,input().split( ...
CCF 2018-9-2买菜
两种方法: 1.区间重叠的方法: 区间[a,b]和[c,d]仅当a<=d && b>=c才会有重叠的部分:重叠部分的长度为 Leng=min(b,d) - max(a,c) ...
CCF 20180916 买菜 JAVA版本
问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个正整数的价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己 ...
CCF计算机软件能力认证试题练习：201809-2 买菜
买菜来源:CCF 标签: 参考资料: 相似题目: 题目小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装 ...
CCF计算机软件能力认证201809-2买菜(C语言版)
ccf-csp计算机软件能力认证201809-2买菜(C语言版) 题目内容: 问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车, ...
人民日报点名批评互联网社区团购，各种“买菜”软件要黄？程序员们：感觉白加班了！...
最近互联网社区团购赛道大热,众多互联网巨头纷纷砸钱进去.美团优选.多多买菜.橙心优选.叮咚买菜.每日优鲜. 兴盛优选.淘宝买菜等买菜软件层出不穷,还有网友兴致勃勃地发帖问大家看好哪家公司. 但互联网资 ...
程序员发长贴讲述真实某多多：薪水高，普调高，环境差，厕所少！强制去买菜，全行业竞业，穿拖鞋会被暴力执法！...
某多多作为一家新兴互联网大厂,是众多程序员曾经工作.正在工作和想去工作的地方.关于某多多的真实情况,网上一直众说纷纭,争论不休,有吹有黑,我们之前也发过不少关于某多多的文章.最近有个已经离职的前某多多 ...
某多多买菜程序员：最长持续工作时间高达30小时！睁眼就工作，闭眼就睡觉！多多买菜离职率超级高！公司不得不降低门槛持续招人！...
拼多多的买菜业务上线以后一直争议不断,出现了诸如工作强度过高.强制要求员工转岗等热议话题,那么多多买菜的工作现状到底是怎么样? 一个拼多多员工发帖爆料:和去买菜的同事聊了下,他们最长的持续工作时间达到 ...
3000多种细菌大迁徙，就发生在你买菜接过钞票的一瞬间
十年前的一天,你去市场买菜,掏出一张崭新的百元大钞付款,等待找赎.店家刚切过猪肉,鲜血淋淋的手擦了擦挥刀后额头渗出热汗,然后从腰包里摸出一张张破旧的零钱递给你. 你尊重劳动人民的辛劳,但是不知道这些汗 ...

【CCF】20180902-买菜

问题描述

【CCF】20180902-买菜相关推荐

最新文章

热门文章