CCF201909-1小明种苹果C++实现满分

解题思想

总的苹果数T:开始时苹果数与疏果个数(为负数)的和,简言之就是除M、N以外所有数字的和。
疏果最多的树木编号k、P:依次计算从第二行开始的第二个数之后的数的和,选取最小的一个,同时记录k,在输出前求P的绝对值。

代码

#include 
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);对程序的时间效率影响比较大,有兴趣的可以删去该行代码试一试。

你可能感兴趣的:(CCF201909-1小明种苹果C++实现满分)