CSP 201809 第二题买菜

2024-03-31 15:41:15

`问题描述`

小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<iostream>
using namespace std;
struct Node{int l,r;
};int main()
{Node H[2008],W[2008];int n;cin>>n;for(int i=0;i<n;i++){cin>>H[i].l>>H[i].r;}for(int i=0;i<n;i++){cin>>W[i].l>>W[i].r;}int i=0,j=0,sum=0;while(i<n && j<n){if(H[i].r<W[j].l){i++;continue;}if(W[j].r<H[i].l){j++;continue;}if(H[i].l<=W[j].l&&H[i].r<=W[j].r){sum+=(H[i].r-W[j].l);i++;continue;}if(W[j].l<=H[i].l&&W[j].r<=H[i].r){sum+=(W[j].r-H[i].l);j++;continue;}if(H[i].l<W[j].l&&H[i].r>W[j].r){sum+=(W[j].r-W[j].l);j++;continue;}if(H[i].l>W[j].l&&H[i].r<W[j].r){sum+=(H[i].r-H[i].l);i++;continue;}}cout<<sum;
}

CSP 201809 第二题买菜相关推荐

第二十四次CSP考试第二题，速度拿70分。
csp第二题典型特征就是很容易就能拿到70分,并且不需要考虑太多东西. 题目描述: 题解: #include<iostream> #include<map> #include& ...
CCF-CSP 第二题70分-＞100分攻略【202012-202206】 C++/C
前言本篇文章着重介绍CSP认证第二题常见考点,以[202012-202206]6次真题的第二题为例,旨在帮助你我从70分(暴力模拟,运行超时)到100分(利用特定技巧,降低时间复杂度). 此文参考了 ...
CSP 201809-2 买菜
文章目录一.问题链接二.思路三.错误代码四.参考代码一.问题链接 CSP 201809-2 买菜二.思路关键是如何判断两个时间段的是相交的,判断相交之后如何求相交的时间段. 例如,小H的 ...
CSP认证题解第二题
文章目录 202012-2 期末预测之最佳阈值 202009-2 风险人群 201909-2 小明种苹果(续) 201903-2 二十四点 201812-2 小明放学 201809-2 买菜 2018 ...
多多买菜，拼多多的第二增长曲线
五岁的拼多多盈利了. 11月12日,拼多多今日发布第三季度财报.财报显示,拼多多第三季度营收142.1亿元,较去年同期增长89%:非美国通用会计准则(NON-GAAP)下,归属于普通股股东的净利润为4 ...
[基础题]4、设计一个家政服务规范: 洗衣服, 扫地, 买菜, 做饭
/*4.设计一个家政服务规范: 洗衣服do the Laundry, 扫地Sweep, 买菜Food , 做饭CookMeal 设计一个保姆类 Nanny , 保姆需要遵循这些规范需求:在测试类中 ...
## CSP 201809-2 买菜（C语言）（100分）
试题编号: 201809-2 试题名称: 买菜时间限制: 1.0s 内存限制: 256.0MB 问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的 ...
互联网日报 | 6月30日星期三 | 叮咚买菜正式登陆纽交所；微软发布Win 11首个预览版；三星宣布3nm芯片成功流片...
今日看点 ✦ 雷军退任天星银行董事会主席,小米CFO林世伟接替 ✦ 叮咚买菜正式登陆纽交所,市值超55亿美元 ✦ 奈雪的茶今日登陆港交所,每股定价19.8港元 ✦ 淘宝全球购618战报:购买人数超30 ...
数据指标体系实战：社区团购浪潮下叮咚买菜如何运营突围
文章同步公众号:数据新商业专业有深度的实战文章带你晋升高阶岗位作者介绍:数分团队leader 专业书籍<数据实践之美>作者之一欢迎通过公号联系我加入大数据交流 ...

最新文章

热门文章