[数据结构与算法]CCF-CSP 201909-1小明种苹果满分题解

CCF-CSP 201909-1小明种苹果满分题解

题目链接：201909-1小明种苹果

此题根据题目意思直接进行求解，为方便操作采用结构体数组

具体代码如下：结尾附上样例

#include <bits/stdc++.h>
using namespace std;
struct node{
    int flag;
    int sum1=0;//为树上苹果总数
    int sum2=0;//摘掉的苹果总数
};
int main()
{
    int n,m;cin>>n>>m;
    node p[n+1];
    for(int i=1;i<=n;i++)
    {
        p[i].flag=i;//标记树的标号
        cin>>p[i].sum1;
        int sum=0;
        int x=0;
        for(int j=1;j<=m;j++)
        {
            cin>>x;
            sum+=x;
        }
        p[i].sum2=sum;
        p[i].sum1+=p[i].sum2;//更新sum1
    }
    int sum=0;
    int Max=0;
    int flag=0;
    //运用abs函数将负数转换为正数
    for(int i=1;i<=n;i++)
    {
        sum+=p[i].sum1;
        if(abs(p[i].sum2)>Max)
        {
            Max=abs(p[i].sum2);
            flag=p[i].flag;
        }
    }
    cout<<sum<<" "<<flag<<" "<<abs(p[flag].sum2)<<endl;
    return 0;
}
//样例1
//3 3
//73 -8 -6 -4
//76 -5 -10 -8
//80 -6 -15 0