CCF CSP 20190902 C++

试题描述：

试题编号	201909-1
试题名称	小明种苹果（续）
时间限制	1.0s
内存限制	512.0MB
问题描述

参考代码：

#include<iostream>
using namespace std;

struct Tree{
	int count;
	int drop;
};

int main(){
	int n;
	cin>>n;
	Tree tree[n];
	for(int i=0;i<n;i++){
		int m,num;
		cin>>m>>num;
		tree[i].count=num;
		tree[i].drop=0;
		for(int j=1;j<m;j++){
			cin>>num;
			if(num>0){
				if(tree[i].count!=num){
					tree[i].count=num;
					tree[i].drop=1;
				}
			}
			else{
					tree[i].count+=num;
			}
		}
	}
	int t=0,d=0,e=0;
	for(int i=0;i<n;i++){
		t+=tree[i].count;
		if(tree[i].drop==1) d++;
		if(tree[i].drop==1){
			if(i==0&&tree[n-1].drop==1&&tree[i+1].drop==1) e++;
			if(i==n-1&&tree[0].drop==1&&tree[i-1].drop==1) e++;
			if(tree[i-1].drop&&tree[i+1].drop) e++;
		}
	}
	cout<<t<<" "<<d<<" "<<e;
	return 0;
}

结果：