【解题思路】201909-2小明种苹果（续）

本题的难点在于如何求连续掉果子的树，所以我们可以先跳过难点，先设计出前两问，将前两问设计对以后再来添加第三问。

#include <iostream>
using namespace std;
int main(int argc, char** argv) {
	int n,k;
	cin>>n;
	int T=0,D=0,E;//题目给定的输出量 
	int x;
	for(int i=0;i<n;i++)
	{
		cin>>k;
		int y=-1;//用来暂时存放现在果子数目 
		for(int j=0;j<k;j++)
		{
			cin>>x;
			if(x>0&&y!=x&&j!=0)//符合掉果树 
			{
				y=x;
				D++;//输出条件 
			}
			else if(x>0&&y!=x)
			{
				y=x;
			}
			else if(x>0&&y==x)//没有掉果 
			{
				y=x;
			}
			else if(x<0)
			{
				y+=x;
			}
		}
		T+=y;//总数 
	}
	cout<<T<<" "<<D<<' '<<0;//E还没做先输出0
	return 0;
}

设计成这样可以得30分
我们可以先设计成这样，再来添加第三问。

#include <iostream>
using namespace std;
int main(int argc, char** argv) {
	int n,k;
	cin>>n;
	int T=0,D=0,E=0;//题目给定的输出量 
	int x;
	int flag=0;
	int tree[n]={0};//用来记录有掉果现象的树 
	for(int i=0;i<n;i++)
	{
		cin>>k;
		int y=0;//用来暂时存放现在果子数目 
		for(int j=0;j<k;j++)
		{
			cin>>x;
			if(x>0&&y!=x&&j!=0)//符合掉果树
			{
				y=x;
				if(tree[i]==0) D++;//掉果树只能记录一次
				tree[i]=1;//记录该树 
			}
			else if(x>0&&y!=x)
			{
				y=x;
			}
			else if(x>0&&y==x)//没有掉果 
			{
				y=x;
			}
			else
			{
				y+=x;
			}
		}
		T+=y;//总数
	}
	for(int i=0;i<n;i++)
	{
		if(tree[i%n]&&tree[(i+1)%n]&&tree[(i+2)%n])
		//判断有三个连续
		{
			E++;
		}
	}
	cout<<T<<" "<<D<<" "<<E; 
	return 0;
}

最后的循环判断是本题关键，希望大家把这种解法记下来。
有什么问题可以留在评论区。
谢谢！！！