吐槽：

小明同学实在是太累了，以后我喜欢逃跑的逃之夭夭同学很愿意帮助小明同学干这些活，发家致富！！！

题意：

我相信能看到这个博客的人肯定自己已经看过题了，这里我就不再赘述了。

思路：

思路就是老老实实读进来然后加啊。这里其实我想着重强调的是有些树会多次落果，如果一棵树多次落果那么他还是算一棵树这里一定要注意啊，一直错一直错，一直想不通，然后到上网，查博客他们的方法死复杂死复杂还不说明白，最后我用的控制变量法找到问题的所在（用的我的代码混杂别人的思路最后发现原来是算落果果树的那个步骤WA掉了，这种细节问题我这种粗枝大叶的男人哎真是个可爱的小垃圾。）

代码：

代码当中有很多步骤是多余的，是我控制变量法时候留下的痕迹请自行删除掉，反正AC了哎真是心累，昨天晚上都没睡好觉，一直在脑袋里模拟过程调用，然后还想是不是哪个测试点有问题。最后发现竟然这种弱智问题。。哭哭哭

#include <iostream>
#include <vector>
#include <algorithm>
/*注意有的树会多次落果，多次落果的树算一棵树*/
using namespace std;
struct
{int a;bool b;
}ssbool[1007];bool sssbool[1007];
int main()
{ios::sync_with_stdio(false);int N, qzg = 0, E = 0;vector<int> _v;cin >> N;for (int i = 1; i <= N; i++){int n;cin >> n;for (int j = 1; j <= n; j++){int t;cin >> t;if (j == 1){ssbool[i].a = t;ssbool[i].b = false;sssbool[i] = false;continue;}if (t > 0){if (t != ssbool[i].a){auto a = find(_v.begin(),_v.end(),i);ssbool[i].a = t;ssbool[i].b = true;sssbool[i] = true;if (a == _v.end())_v.push_back(i);}}else{ssbool[i].a += t;}}}int _vs = 0;for (int i = 1; i <= N; i++){qzg += ssbool[i].a;if (ssbool[i].b)_vs++;}for (long long int i = 1; i <= N; i ++){if (sssbool[i]){if (i == 1 && sssbool[N] && sssbool[i + 1])E++;else if (i == N && sssbool[i - 1] && sssbool[1])E++;else if (sssbool[i - 1] && sssbool[i + 1])E++;}}printf("%d %d %d\n", qzg, _v.size(), E);return 0;
}

最后还是欢迎交流：

QQ：1364388975

ccf csp 2019年二题小明种果树（续）相关推荐

CCF CSP201909-2 小明种苹果(续)
CCF CSP201909-2 小明种苹果(续) 题目描述要点分析难点: 如何判断相邻连续三棵树发生苹果掉落的情况解决办法: 先用b数组记录是否发生苹果掉落再从1开始到N-2遍历数组, 如果连 ...
CCF CSP 2019-09-2 小明种苹果(续) 解题思路及满分代码(C++11)
文章目录问题描述问题分析满分代码问题描述问题分析题目不难理解,求T(苹果的总数)和E(有苹果掉落的树的个数)也没什么难度,遍历数组进行判断就可以实现,这里略过(后面完整代码注释里会有). ...
201909-2 小明种果树
初始化初始化注意计数变量初始化 cont_drop = 0; 因为写代码不规范就白白浪费好多时间555 #include <iostream> using namespace std;c ...
CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分小明种苹果完成时间11-18 16:54 代码长度510B C 正确 100分耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...
CCF CSP 201909-1小明种苹果 C语言版
关键词:201909-1 小明种苹果 C语言先上代码为敬,题目在后面编译环境:Dev C++ 5.11 语言:C语言 #include <stdio.h> struct tree {i ...
CCF 201909-2 小明种苹果（续） python 满分
CCF 201909-2 小明种苹果(续) python 满分题目叙述问题描述:略输入格式:略输出格式:略样例满分证明解题思路自己版本大佬版本满分代码满分代码一自己版本满分代 ...
CCF CSP201909-1小明种苹果
CCF CSP201909-1小明种苹果题目描述要点分析此题比较简单,主要就是模拟题目的过程即可,具体见代码 AC代码: #include<bits/stdc++.h> using ...
csp试题2：小明种苹果（绪）
csp试题2:小明种苹果(绪) 题目分析代码总结题目题目描述小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆.为了保证苹果的品质,在种植过程中要进行疏果操作.为了更及时地 ...
csp试题1：小明种苹果
csp试题1:小明种苹果题目分析代码总结题目题目描述小明在他的果园里种了一些苹果树.为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉.第 ...

ccf csp 2019年二题小明种果树（续）

吐槽：

题意：

思路：

代码：

最后还是欢迎交流：

QQ：1364388975

ccf csp 2019年二题小明种果树（续）相关推荐

最新文章

热门文章

ccf csp 2019年二题 小明种果树（续）

吐槽：

题意：

思路：

代码：

最后还是欢迎交流：

QQ：1364388975

ccf csp 2019年二题 小明种果树（续）相关推荐

最新文章

热门文章

ccf csp 2019年二题小明种果树（续）

ccf csp 2019年二题小明种果树（续）相关推荐