CCF认证-20190902-小明种苹果（续）

CCF认证考试题解目录

C++题解

       用数组记录果树的🍎数，用数组记录每棵树是否有🍎掉落，最后循环一下看看是否存在相邻连续三棵树发生🍎掉落的情况。
       这种情况不许需要考虑2棵树及以下的情况，都适用（全局数组开始的时候都初始化为0）。

#include <bits/stdc++.h>

using namespace std;

int diaole[1005];

int main()
{
    int N, sum = 0;
    scanf("%d",&N);
    for(int i = 0; i < N; i++)
    {
        int M, shuguo;
        scanf("%d",&M);
        scanf("%d",&shuguo);
        for(int j = 0; j < M - 1; j++)
        {
            int p;
            scanf("%d",&p);
            if(p > 0)
            {
                if(shuguo != p)
                {
                    diaole[i]=1;
                    shuguo = p;
                }
            }
            else
            {
                shuguo += p;
            }
        }
        sum += shuguo;
    }
    int res2 = 0, res3 = 0;
    for(int i = 0; i < N; i++)
    {
        if(diaole[i]==1) res2++;
    }
    if(diaole[0]==1&&diaole[1]==1&&diaole[2]==1) res3++;
    if(diaole[0]==1&&diaole[1]==1&&diaole[N-1]==1) res3++;
    if(diaole[0]==1&&diaole[N-2]==1&&diaole[N-1]==1) res3++;
    for(int i = 1; i + 2 < N; i++)
    {
        if(diaole[i]==1&&diaole[i+1]==1&&diaole[i+2]==1) res3++;
    }
    printf("%d %d %d",sum,res2,res3);
    return 0;
}