#include<stdio.h>
#define MAXSIZE 1000
bool has[MAXSIZE];//has[i]==true,第i+1棵树上有掉落
int N;//苹果树的棵数
int T;//T为全部疏果后所有苹果总数
int D;//D为发生苹果掉落的苹果树的棵数;
int E;//E为相邻连续三棵树发生苹果掉落情况的组数
int main()
{
int m;//本行后面的整数内容
int d;//操作记录
int i,j;
scanf("%d",&N);
for(i=0;i<N;i++)
{
scanf("%d",&m);
int s=0;
scanf("%d",&s);//某棵树上的苹果总数
T+=s; //所有苹果总数
for(j=1;j<m;j++)
{
scanf("%d",&d);//每次掉落的苹果数量
if(d<=0)//进行疏果操作
{
s+=d;//树上还剩的苹果树
T+=d;//剩余的总苹果数
}
if(d>0)
{
if(s>d&&has[i]==false)
//i树上当前有掉落,并且i树上苹果总数大于疏果数d
{
has[i]==true;
D++;//计入产生掉落的苹果树总数里面
}
T-=(s-d);//疏果后的总苹果树
s=d;//重新统计该树上的苹果总数
}
}
}
for(int i=0;i<N;i++)
{
if(has[i]&&has[i+1]%N&&has[i+2]%N)
E++;
}
printf("%d %d %d\n", T, D, E);
}
遇到的问题:
1.没遇到过bool类型数组,所以看到题很懵,看到答案也很懵;最终知道了在c中可以用bool判断真假,以0为假,非0为真。
2.在d>0的条件下的操作依旧不是很理解。