CSP-CCF★★★201909-2小明种苹果（续）★★★

一、问题描述

二、解答

关键：判断是否发生苹果掉落，使用flag[]数组来标记，1为掉落，0为没有掉落，这样也是为了后续比较连续三棵树是否掉落

误区：×用最后一次正数（即最后一次统计苹果个数）－第一次统计（即ai1）

例：6 75 -5 68 -3 65 -4 60

这里除了第一个正整数，后面的正整数都要与（前一个正整数减去之间的疏果个数）相比较，检测到小于，即发生落果，设置flag[i]=1,判断已经落果后不能退出循环统计下一棵树，也不能直接D++。因为这里是边输入边统计，而且还要继续计算出最后该棵苹果树的苹果个数。直接退出循环后，输入和统计都中断了！！！ D++也只能写在for循环外面，不然会重复计数。

代码：省略了头文件和main（）

int N;
	cin >> N;//苹果树的棵数
	int m = 0;
	int T = 0;
	int D = 0;
	int E = 0;//先全部清零
	int a[1001] = { 0 };
	int flag[1001] = { 0 };//检测是否有苹果掉落
	int num = 0;//记录每一颗苹果树的当前个数
	for (int i = 1; i <= N; i++)
	{
		cin >> m;//本行后面的整数个数
		for (int j = 1; j <= m; j++)
		{
			cin >> a[j];
			if (j == 1) {
				num = a[j];
			}
			else {
				if (a[j] > 0)
				{
					if (a[j] < num)
//比较新统计的苹果个数a[j]和前一个统计减去之间的疏果个数
					{
						flag[i] = 1;
					}
					num = a[j];
				}
				else {
					num += a[j];
				}
			}
		}
		T += num;
         //D++只能写在for循环里面，否则会重复计数
		if (flag[i] == 1) {
			D++;
		}
	}
	//判断连续3棵树是否都发生掉落
    //因为是圈型，所以考虑到两个特殊情况：N-1，N,1;N,1,2
	for (int i = 1; i <= N - 2; i++)//一般情况
	{
		if (flag[i] == 1 && flag[i + 1] == 1 && flag[i + 2] == 1)
		{
			E++;
		}
	}
    //两种特殊情况
	if (flag[N - 1] == 1 && flag[N] == 1 && flag[1] == 1)
	{
		E++;
	}
	if (flag[N] == 1 && flag[1] == 1 && flag[2] == 1)
	{
		E++;
	}
	//方式2：用取余符号,只能得70分，因为在这里i是从1开始的，i从0开始就不会这样
//    for(int i=1;i<=N;i++)
//    {
//    	if(flag[(i+1)%N]==1&&flag[(i+2)%N]==1&&flag[(i+3)%N]==1)
//    	{
//    		E++;
//		}
//	}
	cout << T << " " << D << " " << E; 
return 0;