CSP_201909-2_小明种苹果（续）

最新推荐文章于 2024-10-31 16:16:13 发布

Mayyyyyyyy

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量56

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/Mayyyyyyyy/article/details/130406384

版权

问题描述

在这里插入图片描述

思路

完整代码

#include<iostream>
using namespace std;

int main()
{
    int N;          //苹果树数量
    cin >> N;

    int M;          //对每棵树的操作次数
    int tree[N];    //每棵树的初始苹果数量
    int new_tree[N];    //每棵树的目前苹果数量
    bool drop[N] = {0}; //1 == 该树掉果子了
    int T = 0;      //操作结束后苹果总数
    int D = 0;      //掉果子的苹果树数量
    int E = 0;      //连续三棵树掉果子的组数

    for( int i = 0; i < N; i++)
    {
        cin >> M;
        int operation[M];

        cin >> tree[i];
        new_tree[i] = tree[i];

        for( int j = 1; j < M; j++)
        {
            cin >> operation[j];
            if(operation[j] <= 0)
            {
                new_tree[i] += operation[j];
            }
            else if( operation[j] < new_tree[i])
            {//该次记录果子数小于应有果子数，所以发生了果子掉落的情况
                drop[i] = 1;
                new_tree[i] = operation[j];
            }
        }

        T += new_tree[i];
        if( drop[i] == 1)   D++;
    }

    for( int i = 1; i < N-1; i++)	
    {//统计连续三棵树掉落的组数
        if( drop[i-1] && drop[i] && drop[i+1])
          	 E++;
    }
	//边界情况
    if( drop[0] && drop[1] && drop[N-1])    E++;
    if( drop[N-2] && drop[N-1] && drop[0])    E++;

    cout << T << ' ' << D << ' '<< E;

    return 0;
}