CCF-CSP 201909-2小明种苹果（续）满分题解

CCF-CSP 201909-2小明种苹果（续）满分题解

题目链接：CCF-CSP 201909-2小明种苹果（续）

思路：

1.采用结构体数组存储苹果树的信息；

2.遍历每棵树时，如果当前输入的数为负数则更新结构体中的sum，如果当前输入的数为正数，则与结构体中的sum进行比较，若当前值小于sum则说明发生了苹果掉落的情况，更新flag为true；

3.定义函数来判断是否有连续三棵树存在苹果掉落的情况

4.遍历每棵树，将每棵树上的苹果总数累加，并且同时判断该树是否掉落苹果

代码如下：结尾附样例

#include <bits/stdc++.h>
using namespace std;
struct node{
    bool flag=false;//判断是否发生了苹果掉落的情况
    int sum1=0;//为树上苹果总数
};
int Jude(node p[],int n)
{
    int sum0=0;
    for(int i=1;i<=n-2;i++)
    {
        int sum=0;
        if(p[i].flag==true) sum=1;
        else continue;//如果p[i]不满足条件则直接不满足条件，跳过该重循环
        for(int j=i+1;j<=i+2;j++)
        {
            if(p[j].flag==true) sum++;
        }
        if(sum==3)
        {
            sum0++;
        }
    }
    //判断特殊情况
    if(p[n-1].flag&&p[n].flag&&p[1].flag)
    {
        sum0++;
    }
    if(p[n].flag&&p[1].flag&&p[2].flag)
    {
        sum0++;
    }
    //另外一种更加简洁的方法判断是否满足条件
//    for(int i = 0; i < n; i++)
//    {
//        if(p[i].flag && p[(i + 1) % n].flag && p[(i+2)%n].flag)
//        {
//            sum0++;
//        }
//    }
    return sum0;
}
int main()
{
    int n,m;cin>>n;
    node p[n+1];
    for(int i=1;i<=n;i++)
    {
        cin>>m;
        int x;
        for(int j=1;j<=m;j++)
        {
            cin>>x;
            if(x>0&&p[i].sum1==0)
            {
                p[i].sum1=x;//初始化sum1
            }
            if(x<=0)
            {
                p[i].sum1+=x;//更新sum1的值
            }
            if(x>0&&p[i].sum1!=0)
            {
                if(p[i].sum1>x)
                {
                    p[i].flag=true;
                }
                p[i].sum1=x;//更新sum1的值
            }
        }
    }
    int t=0,d=0;
    for(int i=1;i<=n;i++)
    {
        t+=p[i].sum1;
        if(p[i].flag==true) d++;
    }
    cout<<t<<" "<<d<<" "<<Jude(p, n)<<endl;
    return 0;
}
//样例1
//4
//4 74 -7 -12 -5
//5 73 -8 -6 59 -4
//5 76 -5 -10 60 -2
//5 80 -6 -15 59 0
//样例2
//5
//4 10 0 9 0
//4 10 -2 7 0
//2 10 0
//4 10 -3 5 0
//4 10 -1 8 0