思路:最后一轮疏果后剩余的苹果总数T实则为第二行开始的正负数的总和;求疏果个数最多的树的编号k以及最多疏果个数p需要分别求出每一行中的负数的和,并不断更新最小值。
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int N,M;
int sum1=0;
int k=1,p=0;
cin >> N >> M;
for(int i=1;i<=N;i++)
{
int sum2=0;
int a;
for(int j=1;j<=M+1;j++)
{
cin >> a;
if(j==1) sum1+=a;
else
{
sum1+=a;
sum2+=abs(a);
}
}
if(sum2>p)
{
k=i;
p=sum2;
}
}
cout << sum1 << " " << k << " " << p << endl;
return 0;
}
第一次初次提交就100分,开心~