CCF 201909-1 小明种苹果（C++）

最新推荐文章于 2021-09-13 16:02:47 发布

原创

最新推荐文章于 2021-09-13 16:02:47 发布 · 658 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++ #c语言 #csp

这是一篇关于CCF 201909-1 小明种苹果的问题描述及解题过程的博客。题目要求在限定的时间和内存限制内，通过结构体排序的方法解决苹果种植问题。

201909-1 小明种苹果

试题编号： 201909-1

试题名称：小明种苹果

时间限制： 2.0s

内存限制： 512.0MB

问题描述：

解题过程

按照题意直接求解即可，这里采用结构体排序的方法得出最终结果。

AC代码

#include<iostream>
#include<algorithm>
using namespace std;
struct Tree
{
   
   
	int apple;//苹果数 
	int shu=0;

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

D_din

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

CCF-小明种苹果（c++)

ITGIRLno1的博客

05-03

472

第一次代码，自以为用的是c，但是选择编译环境为c时编译错误，环境为c++时满分，第二次也是同样情况，不知道是c++兼容还是别的原因，日后再更新。 #include <stdio.h> #include <stdlib.h> int main() { int n,m; scanf("%d %d",&n,&m); int T=0,p...

CCF201909-2小明种苹果（续）

weixin_42877778的博客

04-08

176

这道题实际也不是特别难，但是需要仔细，记录一下从30分到50分再到100分的过程。（这道题可能数据太大太多了，测试时间是真的有点长）首先记录从30到50分这里一定要加一个判断，否则如果一棵树统计了多次并且它的果实掉了多次的话，可能就会导致多算掉落果实的树的颗数 if(flag[i]!=true) d++;//这里一定要避免重复啊加从50到100分刚开始看到这个的时候我是真的老老实实的直接按他给的计算树重复的值来进行计算，也就是在读入数据的时候我就进行判断a[i-1],a[i],a[i+1](这

参与评论您还未登录，请先登录后发表或查看评论

CCF认证 201909-1：小明种苹果（C++）

咸鱼4号

03-08

281

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=1000; int main() { int i,j,N,M,T,num,max=0,...

CCF--- 201909-1-- 小明种苹果---C++

Ashen的博客

09-25

727

实现代码 #include<iostream> #include<algorithm> using namespace std; int main() { int n, m, sum, maxnum, max_bedel; sum = 0; cin >> n >> m; max_bedel = maxnum = 0; for (int...

CCF_201909-1小明种苹果（C++_模拟）

ccql's Blog

03-17

611

Process 很简单的模拟，注意用数学思维简化代码空间/时间复杂度。 Code #include<bits/stdc++.h> using namespace std; int n, m, t, a, nsum; int num, subnum, overnum;//num序号，subnum去掉个数，overnum剩余个数 int main() { cin >> n ...

CCF [201909-1] 小明种苹果(C++)

Silly2521的博客

04-13

310

试题编号： 201909-1 试题名称：小明种苹果时间限制： 2.0s 内存限制： 512.0MB 问题描述：解题思路：　　略。答案程序： #include<iostream> #include<Math.h> using namespace std; int main(){ int n,m,T=0,k=0,P=0; cin>>n>&g...

CCF CSP-201909-1 小明种苹果（C++）

weixin_45964844的博客

12-03

296

#include <cstdio> #include <algorithm> using namespace std; struct Tree{ int sum; int id; int sub = 0; }; bool cmp(Tree t1, Tree t2){ if(t1.sub != t2.sub) return t1.sub > t2.sub; return t1.id < t2.id; } int main(){ int n, m; sc..

CCF-CSP C/C++ 201909-2 小明种苹果（续）题解

DonquixoteXXXXX的博客

04-07

558

CCF-CSP C/C++ 201909-2 小明种苹果（续）题解一、题目描述 1、背景小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了)。在全部操作结束后，请帮助小明统计相关的信息。 2、输入格式第 1 行包含一个正整数 N，表示苹果树的棵数。第

CCF201909-1 小明种苹果

dofy_的博客

12-04

675

CCF201909-1 小明种苹果题目【问题描述】小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。【输入格式】从标准输入读入数据。 1. 第1行包含两个正整数...

CCF-201909-1（小明种苹果）

Sunflower的博客

02-09

484

一：问题二：理解三：代码

CCF CSP 201909-1 小明种苹果 C++（100分）

XXisCC的博客

09-13

415

这个题目思路比较简单，需要注意的是，每次疏果数是非正数，所以计算剩余苹果数量时要加上疏果数，而不是加。 #include<iostream> using namespace std; int main() { int n, m; int temp; int max; int number; cin >> n >> m; int* a, * c; int** b; int sum = 0;//剩余苹果总数 a = new int[n];//存储苹果树.

CCF 201909-1 小明种苹果

pickoak的博客

01-05

293

CCF 201909-1 小明种苹果 using namespace std; #include<bits/stdc++.h> int b[1005][1005]; int main(){ int n,m; int a[1005],c[1005]={0}; int i,j; cin>>n>>m; int sum=0,maxm,maxn; for(i=...

CCF小明种苹果（续） C++ and python

a18729562128的博客

12-12

392

#include<iostream> using namespace std; long long a[10000]; long long b[10000]; long long c[10000]; int main(){ int n; cin>>n; long long x,k; long long sum=0; long ...

CCF CSP模拟题小明种苹果（C++）

TBYboy的博客

12-03

1150

2019-9 小明种苹果 ccf csp刷题记录,方法不一定是最好的，只是多提供一种解题的思路和方法。题目：解题运用知识：创立苹果树结构体 new与delete的使用找最大数算法源代码： ...

CSP CCF 201909-1 小明种苹果（C++）

weixin_43752106的博客

02-10

216

#include <iostream> #include <math.h> #include <stdlib.h> #include <algorithm> using namespace std; struct A { long long num=0; int id=0; }; bool cmp(A x,A y) { if(x.num==y.num) return x.id<y.id; return...

CCF 201909-01（小明种苹果）

Spider

03-04

177

题目信息：参考链接 #include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct{ int x; int y; }point, *pot; int appleXM(){ int n, m, i, num = 0, tmp, rev;//棵树轮数...

CCF：201909-1-小明种苹果（C++）

weixin_46967285的博客

03-23

240

要求时间限制： 2.0s 内存限制： 512.0MB 题目链接：http://118.190.20.162/view.page?gpid=T94 题目描述：特别要求：两棵树去掉的水果数一致时k应该取编号较小的树代码 #include <iostream> #include <cmath> using namespace std; int main() { int n,m; cin>>n>>m; int a,b;//a代表树某棵树剩下的水果数，b代

CCF--小明种苹果（C++）

weixin_43978384的博客

08-05

1087

CCF-小明种苹果- 2019.09.01 题干描述题目分析：本题不难，关键是弄明白给了什么数据，求什么数据 //输入了苹果个数，苹果轮数，每轮每个苹果 //要剪掉的个数； //现在我们首先计算所有苹果总和sum0； //再计算一共剪掉了多少个苹果sum1； //计算每个苹果每轮剪掉的苹果个数总和， //并找到最大值，且输出此时苹果的编号；在本题中，我用结构体来实现。 C++代码块描述： #include<bits/stdc++.h> using namespace std; str

C++实现CCF201909-1 小明种苹果

MK422的博客

03-10

435

满分代码 /* 测试用例 input: 3 3 73 -8 -6 -4 76 -5 -10 -8 80 -6 -15 0 output:167 2 23 input: 2 2 10 -3 -1 15 -4 0 output:17 1 4 */ #include<iostream> using namespace std; int main() { int...

ccf 201909-2

09-02

- *1* *2* *3* [CCF计算机软件能力认证试题练习：201909-2 小明种苹果（续）](https://blog.youkuaiyun.com/wingrez/article/details/101976251)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra...

CCF 201909-1 小明种苹果 （C++）