解题思想
总的苹果数T:开始时苹果数与疏果个数(为负数)的和,简言之就是除M、N以外所有数字的和。
疏果最多的树木编号k、P:依次计算从第二行开始的第二个数之后的数的和,选取最小的一个,同时记录k,在输出前求P的绝对值。
代码
#include <iostream>
using namespace std;
int main()
{
std::ios::sync_with_stdio(false);//为了加快cin cout 的效率
int N,M,a;
int T=0,k,P=0;
int q=0;
cin>>N>>M;
for(int i=0;i<N;i++)
{
q=0;
for(int j=0;j<M+1;j++)
{
cin>>a;
T+=a;
if(j>0)
{
q+=a;
}
}
if(P>q)
{
P=q;
k=i+1;
}
}
P=0-P;
cout<<T<<" "<<k<<" "<<P<<endl;
return 0;
}
其中std::ios::sync_with_stdio(false);对程序的时间效率影响比较大,有兴趣的可以删去该行代码试一试。