CSP 09-2 小明种苹果（续）（100分）数组实现

最新推荐文章于 2023-02-20 16:57:39 发布

爱编程的宋小白

最新推荐文章于 2023-02-20 16:57:39 发布

阅读量393

点赞数 2

分类专栏： CSP 文章标签： CSP

本文链接：https://blog.csdn.net/qq_43865587/article/details/103585494

版权

CSP 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

第二题第一次提交时，只得了50分。下面说一下需要避免的坑。

1.存剩下的苹果的变量最好是long long型。（避免在数据过大时出现问题，因为int类型表示的最大整数只有65535）

2.对于每一棵苹果树，如果这棵苹果树有苹果落地，不管这棵苹果树有几次苹果落地，只能算作一次。（统计的是有多少棵苹果落地的苹果树）。

#include<bits/stdc++.h>
using namespace std;
int a[1002][1002];
int b[1002];
int counter[1002];
int main()
{
    int n;
    long long sum0=0,sum1=0,counter1,counter2=0,counter3=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>b[i];
        for(int j=0;j<b[i];j++)
        {
            cin>>a[i][j+1];
        }
    }
    for(int i=0;i<n;i++)
    {
        sum1=a[i][1];
        counter1=0;
        for(int j=2;j<=b[i];j++)
        {
            if(a[i][j] <=0)
            {
                sum1+=a[i][j];
            }
            else
            {
                if(sum1>a[i][j])
                {
                    (counter1==1)?(counter1=counter1):(counter1++);
                    counter[i]=1;
                }
                else
                {
                    counter[i]=0;
                }
                sum1=a[i][j];
            }
        }
        counter3+=counter1;
        sum0+=sum1;
    }
    if(n>=3)
        for(int i=0;i<n;i++)
            ((counter[((i-1)+n)%n]==1)&&(counter[(i+n)%n]==1 )&&(counter[(i+1+n)%n])==1)?(counter2++):(counter2=counter2);
    cout<<sum0<<" "<<counter3<<" "<<counter2;
}