CSP 买菜

最新推荐文章于 2024-02-21 10:03:29 发布

围着我的小少年

最新推荐文章于 2024-02-21 10:03:29 发布

阅读量310

点赞数

分类专栏： CSP

本文链接：https://blog.csdn.net/weixin_43790225/article/details/103460560

版权

博主在CSP买菜问题上误读题意，将求时间段交集理解为求并集之外的时间。经过反思，认识到正确解题方法，并指出样例误导。此外，还讲解了内存管理中的堆区、栈区和全局变量区的区别，强调大数组通常应定义在全局变量区。

摘要由CSDN通过智能技术生成

CSP买菜踩雷小总结

我属实是个憨憨，题意读错了。敢情人家是装车的时候聊天，也就是求的是两者时间段的交集，我还以为他们是空闲时间聊天，求的是并集之外的时间。关键是样例这么算也正好是3，这更加助长了我觉得自己觉得的是对的的气焰。

计算两人共同的空闲时间（错的）

/*买菜*/
#include<iostream>
using namespace std;
int main(){
   
	int n;
	cin>>n;
	int H[n][2];
	int W[n][2];
	for(int i=0;i<n;i++){
   
		cin>>H[i][0]>>H[i][1];
	}
	for(int i=0;i<n;i++){
   
		cin>>W[i][0]>>W[i][1];
	}
	int max,min

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

围着我的小少年

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

csp买菜问题

编程知识分享，主打前端

07-30

3万+

自己写了一个C语言的 #include<stdio.h> int main() { int n;//时间数量 scanf("%d",&n); int i,j; int H[6000],W[6000]; int time=0;//时间 for(i=0,j=0;i<n;++i,j+=2) { scanf("%d %d",&H[j],&H[...

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 买菜(含解析)

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(

csp 买菜

qq_44452887的博客

02-26

180

#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;...

CSP练习5：买菜

coding_diamond的博客

09-18

259

代码： #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++) ...

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-201809-2-买菜

最新发布

fzy2003的博客

02-21

382

CSP-201809-2-买菜

csp201809_2买菜

weixin_43915303的博客

12-03

114

题目题解暴力解法这道题看似不知所云，比如说我看这道题，看了一堆，最后告诉我，要求他们的聊天的时间?！！！！ what？？？？？但是，当你在草稿纸上画个时间轴的图之后，一切问题都迎刃而解了。我们在时间轴上可以看出，这道题本质上就是在求一个共同区间的问题（根据我刷题经验，一般涉及时间段的问题都可以投影到时间轴上进行求解，有点类似于把时间问题转换面积问题）因此，一个暴力解法在我的脑海里浮现出来。先创建一个结构体，里边有两个元素，flagh和flagw，假如在某个时间点里，他们经过了，则置相应的标记为

【csp201809-2】买菜

weixin_51305111的博客

02-11

200

从1到1000000循环检查是否符合情况也不是很耗时，我们可以限制一下起始和终止点，起始点是最迟开始的人，终止点是最早结束的人，如果这个点都在甲和乙中（算头不算尾），则可以加一，如果比甲开始时间早，则忽略，不早于甲结束时间，则甲指针++，乙同理。感觉自己写麻烦了，同样的思路完全可以换一种表示方式（就是说，从1-1000000这么多个点设为一个大小为1000000的数组，初始值为0，如果甲在，则相应的点+1，乙同理，最后求值为2的点的个数就行了）接下来n行每行两个数ai，bi，描述小H的各个装车的时间段。

关于CSP201809-2买菜问题最笨拙但最直观的解法

weixin_37980312的博客

09-04

198

问题描述小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 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来...

CCF CSP刷题—买菜

qq_36795903的博客

04-29

850

代码： #include<iostream> using namespace std; int main() { int n = 0; cin >> n; int start=0; int end=0; int * cross = new int[1000000]; int total = 0; for (int i = 0; i < n; i++) ...

CSP201809（前两题）买菜＋卖菜

weixin_51136247的博客

02-28

179

CSP卖菜买菜，去尾＋差分

csp-买菜

Codingzyk的博客

10-02

直接双重循环 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; int main() { int n; cin >> n; vector<PII> v1,v2; for(int i=0;i<n;i++) { int l,r; cin >> l >> r;

csp考题——买菜，卖菜

weixin_42067873的博客

09-27

704

1、买菜 C++代码实现： #include <cstdio> #include <functional> #include <vector> using namespace std; int main(void) { int n, ret = 0; scanf("%d", &n); vector<pair&lt...

csp试题2：买菜

dxt_snow的博客

09-25

1200

csp试题2：买菜题目分析代码总结题目问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段...

CCF-CSP 买菜

2301_77778262的博客

09-12

【代码】CCF-CSP 买菜。

CSP 买菜

CSP买菜 踩雷小总结

CSP买菜踩雷小总结