ccf csp 201712-2 买菜（C++实现）

区间交集算法解析
最新推荐文章于 2023-12-06 16:42:58 发布
原创 最新推荐文章于 2023-12-06 16:42:58 发布 · 461 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 

#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[N];
	for(int i=0;i<n;i++)
	{
   
   
		cin>>a[i]>>b[i];     lh[i]=b[i]-a
最低0.47元/天 解锁文章
CCF 201809-2 买菜 （C++）
weixin_43597126的博客
08-12 824
201809-2 买菜 试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 解题过程 此题直接暴力解即可。 这里采用一个模拟时间点的数组，当有人在某个时间点出现那么就+1。 最后判断有几个时间点为2即可找到重叠时间段。 AC代码 #include<iostream> #include<algorithm> using namespace std; const int N=1000000; /*数组过大，须在主函数外部定义
CSP/CCF计算机职业资格认证题目:[201809-2 买菜]【已解决】
Guan_Java的博客
01-17 335
/**问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t...
CCF 201809-2 买菜 C++代码（100分）
Houstox的博客
01-31 736
CCF 201809-2 买菜 C++代码（100分）问题描述解题思路详细代码 问题描述 试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…
CCF 201809-2 买菜 C/C++
manba
12-04 1230
/* 试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车， 两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车， 对于小W来...
纪念一下一道题，luoguP1417 DP
一名蒟蒻oier的博客
09-19 502
题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。 题目描述 一共有n件食材，每件食材有三个属性，a
CCF CSP-201809-2 买菜（C++）
weixin_45964844的博客
12-07 225
问题描述 试题编号： 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到
CCF CSP 2018-09-1 卖菜 、201809-2 买菜（python实现）
Anthony
10-25 1398
第一题： 这道题还是很容易解决的，一些初学者或者粗心的人需要注意问题所提示的第一个和最后一个数在长度为n的数组里面分别对应0和n-1。另外，就是CCF CSP要求的标准输出，是要和样例一样的。 下面是本题的代码，如有更好的也欢迎给出代码。 #!usr/bin/python # -*- coding:UTF-8 -*- # 201809-1 卖菜 主要看此部分的关于数组始末位置的判断，另外还有...
CCF计算机软件能力认证考试 201809-2 买菜 C++
一青里的博客
03-14 320
试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,...
CCF 201809-2 买菜(C++)
qq_42878520的博客
12-12 335
注意事项：理清可以谈话的五种情况， 代码写得简洁最好。 #include<iostream> #include<math.h> #include <algorithm> using namespace std; int a[2001]; int b[2001]; int c[2001]; int d[2001]; int main() { int n,s...
CCF-买菜--用C++实现
weixin_43978384的博客
08-09 830
（一）题干： 问题描述 　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。 　　给定第一天各个商店的菜价，请计算
20190901卖菜(Java、C++、Python版本)
zhangkai's blog
11-19 545
题目描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n...
CCF认证 201809-2：买菜（C++）
咸鱼4号
03-21 333
/* CCF201809-2 买菜 */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 1000000; int cnt[N + 1]; int main() { int n, ai, bi; m...
CSP 2018-9-2 买菜
CodePoet
11-25 945
#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买菜问题
热门推荐
编程知识分享，主打前端
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[...
买菜（C++）
ying13924436662的博客
10-22 1085
买菜妈妈每天都要去菜市场买菜，菜市场有很多种不同的菜，其中有一种是妈妈最喜欢的菜。每种菜每天都在涨价，现在妈妈想知道，每天最喜欢的菜的价格排在第几名。第一行一个整数n表示菜的种类。接下来n行每行一个字符串表示菜的名字，第一个为妈妈最喜欢的菜之后一行为一个整数m表示经过m天。接下来m*n行，每行包含一个数字num和一个字符串表示某种菜价格相对于前一天的变化。m行，计算并输出每天最喜欢的排在第几名。若存在x个价格比最喜欢的高，最喜欢的就是第x+1名。3韭菜芹菜白菜249 韭菜49 白菜。
ccf-csp 201809-2买菜（c++满分，最简单）
Sempt9的博客
12-06 257
ccf-csp 201809-2买菜（c++满分，最简单）
ccf csp 201809-2 买菜
lalala_HFUT的博客
02-07 374
核心代码用双指针的方式进行计算。 #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;...
CCF CSP刷题—买菜
qq_36795903的博客
04-29 920
代码： #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-2 买菜
anynever的博客
09-05 309
问题描述 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到...
2022CCF CSP-J入门级C++语言试题解析
"2022csp-j入门级，CCFCSP-J2022第一轮C++语言试题" 这篇文章是关于2022年CCF（中国计算机学会）非专业级别软件能力认证（CSP-J）入门级的C++语言试题。CSP-J旨在考核学生的编程基础和逻辑思维能力，尤其是对于C++...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值