csp201909-2小明种苹果续
/*
定义输入N 二维数组
输出T总数 D掉落棵树 E掉落组数
定义last记录上次掉落的编号,flag=1表示两次连续掉落,不掉落归零
spec=1表示1 2都掉落了,spec=2表示只有1掉落
对每个i用for迭代,最后一个正数为T分量
将每行第二个数,与所有负数求和与最后一位正数比较,得出D分量
定义cut为疏果操作,drop为掉果
*/
#include <stdio.h>
static int arr[1000][1001]; //设置为静态防止溢出
int main()
{
int N,T=0,D=0,E=0;
int last=-2,flag=0,spec=0;
int i,j;
scanf("%d",&N);
for(i=0;i < N;i++)
{
int drop=0,cut=0,t=0;
scanf("%d",&arr[i][0]);
for(j=1;j <= arr[i][0];j++)
{
scanf("%d",&arr[i][j]);
}
for(j=2;j <= arr[i][0];j++)
{
if(arr[i][j]<0)
cut+=arr[i][j];
if(arr[i][j]>0)
{
t = arr[i][j];
drop = arr[i][1]+cut-t;
}
}
T+=arr[i][1] - drop + cut;
if(drop > 0)
{
D++;
if(last==0 && i==1)
spec = 1;
else if(i==0)
spec = 2;
if(i == N-1 && last == N-2 && spec != 0)
E++;
if(flag == 1)
E++;
if(i == N-1 && spec == 1)
E++;
if(i-last==1)
flag = 1;
last = i;
}
else
flag = 0;
}
printf("%d %d %d",T,D,E);
return 0;
}
通过测试