ccf:201909-2 小明种苹果(续)

  • Post author:
  • Post category:其他


小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆。为了保证苹果的品质,在种植过程中要进行疏果操作。为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据需要进行疏果。检查时,如果发现可能有苹果从树上掉落,小明会重新统计树上的苹果个数(然后根据之前的记录就可以判断是否有苹果掉落了),在全部操作结束后,请帮助小明统计相关的信息。

在这里插入图片描述

在这里插入图片描述

输入样例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

输出样例1

222 1 0

样例解释1

全部操作结束后,第1棵树上剩下的苹果个数为74-7-12-5=50,第2棵为59-4=55,第3棵为60-2=58,第4棵为59-0=59,因此T=50+55+58+59 = 222。

其中,第3棵树在第2次统计之前剩下的苹果个数为76-5-10=61>60,因此发生了苹果掉落的情况。可以检验其他的树没有这种情况,因此D=1。

没有连续三棵树都发生苹果掉落的情况,因此E=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

输出样例2

39 4 2

样例解释2

第1、2、4、5棵树发生了苹果掉落的情况,因此D=4,其中,连续三棵树都发生苹果掉落情况的有(5,1,2)和(4,5,1),因此E=2.

#include <iostream>
#include <queue>
#include <math.h>
using namespace std;
#define inf 9999
int main()
{
    int n,m,s,i,j,a;
    bool b[99]= {0}; //哪个发生苹果掉落
    int t=0,d=0,e=0;//输出
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>m;
        s=0;//该树上果子的个数
        cin>>s;
        for(j=1; j<m; j++)
        {
            cin>>a;
            if(a>0)
            {
                if(s>a)
                {
                    b[i]=1;//哪些树掉落苹果
                }
                s=a;
            }
            else if(a<=0)
            {
                s+=a;
            }
        }
        t+=s;
    }
    for(i=0; i<n; i++)
    {
        if(b[i]==1)
        {
            d++;
        }
        if(i==n-2&&b[i]==1&&b[i+1]==1&&b[0]==1)
        {
            e++;
        }
        else if(i==n-1&&b[i]==1&&b[0]==1&&b[1]==1)
        {
            e++;
        }
        else if(b[i]==1&&b[i+1]==1&&b[i+2]==1)
        {
            e++;
        }
    }
    cout<<t<<" "<<d<<" "<<e<<endl;
}



版权声明:本文为lalalanglang原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。