csp 4-1 买菜 (300 分)

最新推荐文章于 2021-08-06 17:14:58 发布
最新推荐文章于 2021-08-06 17:14:58 发布
阅读量4k 收藏 2
点赞数 1
分类专栏： # 算法练习题 文章标签： csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45525272/article/details/114176152
版权

4-1 买菜 (300 分)

小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

思路

在这里插入图片描述

代码

2.28更新，避免查重

呆萌宝儿姐
关注
专栏目录
CSP 买菜
weixin_43790225的博客
12-09 311
CSP买菜 踩雷小总结 我属实是个憨憨，题意读错了。敢情人家是装车的时候聊天，也就是求的是两者时间段的交集，我还以为他们是空闲时间聊天，求的是并集之外的时间。关键是样例这么算也正好是3，这更加助长了我觉得自己觉得的是对的的气焰。 计算两人共同的空闲时间（错的） /*买菜*/ #include<iostream> using namespace std; int main(){ ...
CSP 买菜(含解析)
weixin_44915226的博客
10-06 444
C++实现 思路： 将各个时间段用数组存起来，包含头但是不包含尾。比如[1,3]，在数组中，我们只把下标为1和2的数组元素设置为1，而不设置下标为3的元素。 当输入第一个人的时候，修改数组元素。 输入第二个人的时候，判断对应下标元素是否为1，便可知道二人时间是否重叠，也就是可以聊天的时间。   代码 #include <iostream> using namespace std; int main(int argc, char** argv) { int n; scanf(
关于CSP201809-2买菜问题最笨拙但最直观的解法
weixin_37980312的博客
09-04 199
问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间...
csp 买菜
qq_44452887的博客
02-26 181
#include<iostream> using namespace std; struct Time { int a; int b; }; int GetMin(int a,int b) { if (a >= b) return b; return a; } int GetMax(int a, int b) { if (a >= b) return a;...
CCF CSP201812-1 小明上学
计算机科学与技术专业学生的成长之路
08-22 160
题目来源于CCF CSP 代码解析 #include<iostream> using namespace std; int main() { int r,y,g; cin >> r >> y >> g; int peer = 0; cin >> peer; int k,t,total = 0; while(peer--){ cin >> k >> t; if(k == 0 || k == 1){
CCFCSP 201809-2 买菜（Python）
ffffffyr的博客
08-06 136
直接用一个一个比太耗时了，所以选用一个萝卜一个坑系列，简单省事so easy n=int(input()) a=[0]*n b=[0]*n Max=0 for i in range(n): a[i]=list(map(int,input().split())) if a[i][1]>Max: Max=a[i][1] for i in range(n): b[i]=list(map(int,input().split())) if b[i][1]>M
CSP 201809-2买菜（Java）
l870358133的博客
07-21 303
这个第二题也很简单，感觉是在做的历次CSP考试的第二题中也是相当简单的，不多说了。 问题描述 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[...
ccf csp 201712-2 买菜（C++实现）
deniece1的博客
09-02 382
#include<iostream> using namespace std; const int N= 2005; typedef long long ll; int main() { int n; int t=0; cin>>n; long long a[N];ll b[N];ll c[N];ll d[N]; ll lh[N] ; ll lw...
CCF CSP 2018-09-1 卖菜 、201809-2 买菜（python实现）
Anthony
10-25 1314
第一题： 这道题还是很容易解决的，一些初学者或者粗心的人需要注意问题所提示的第一个和最后一个数在长度为n的数组里面分别对应0和n-1。另外，就是CCF CSP要求的标准输出，是要和样例一样的。 下面是本题的代码，如有更好的也欢迎给出代码。 #!usr/bin/python # -*- coding:UTF-8 -*- # 201809-1 卖菜 主要看此部分的关于数组始末位置的判断，另外还有...
CCF CSP-201809-2 买菜（C++）
weixin_45964844的博客
12-07 158
问题描述 试题编号： 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到
CSP 201809-2 买菜
qq_18287147的博客
06-28 155
试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int []num = new int[1000001]
CSP练习5：买菜
coding_diamond的博客
09-18 260
代码： #include <iostream> using namespace std; int main(void) { int n; cin >> n; int a[2000]; int b[2000]; int c[2000]; int d[2000]; int sum = 0; for (int i = 0; i < n; i++) ...
csp试题2：买菜
dxt_snow的博客
09-25 1200
csp试题2：买菜题目分析代码总结 题目 问题描述       小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段...
csp201809-2 买菜
anynever的博客
09-05 252
问题描述 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到...
CCF2018.9.2买菜
qq_43109826的博客
12-18 123
问题描述 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中，一个时间段[s, t]表示的是...
CSP 2018-9-2 买菜
CodePoet
11-25 884
#include <iostream> using namespace std; const int N = 2005; struct Time{ int x, y; }h[N],w[N]; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) { ...
CSP 2018年9月 买菜
隔壁家的二大爷
02-04 573
CSP 201809-2 买菜 我的CSP代码仓库：https://github.com/Joke-Lin/CSP 试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来...
csp 201809-2 买菜
qq_43209531的博客
06-20 126
问题描述 　　小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。 　　由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。 输入
ccf csp 201809-2 买菜
lalala_HFUT的博客
02-07 313
核心代码用双指针的方式进行计算。 #include&lt;iostream&gt; using namespace std; class Load{ public: int start; int end; }; int main(){ int n; cin &gt;&gt; n; Load H[n], W[n]; for(int i = 0;...
2021 CSP-S1提高级C++试题解析
"2021 CCF 非专业级别软件能力认证第一轮（CSP-S1）提高级 C++语言试题" 这份资料是2021年CCF（中国计算机学会）非专业级别软件能力认证第一轮（CSP-S1）的提高级C++语言试题，主要针对C++编程语言的掌握程度进行...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

呆萌宝儿姐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值