2019009 CSP 1 小明种苹果

问题描述
小明在他的果园里肿了一些苹果树。为了保证苹果的品质,在种植过程种要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前,小明记录了每棵树上苹果的个数。每轮疏果操作时,小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后,请帮助小明统计相关的信息。
输入格式
从标准输入读入数据。
第1行包含两个正整数N和M,分别表示苹果树的棵数和疏果操作的轮数。
第1+i行(1<= i <= N),每行包含M+1个整数ai0,ai1,…,aiM。其中ai0为正整数,表示第一轮疏果操作开始前第i棵树上苹果的个数。aij(1 <= j <= M)为零或负整数,表示第j轮疏果操作时从第i棵树上去掉的苹果个数。如果为0,表示没有去掉苹果;如果为负,其绝对值为去掉的苹果个数。
每行中相邻两个数之间用一个空格分隔。
输出格式
输出到标准输出。
输出只有一行,包含三个整数T、k和P。其中,
T为最后一轮疏果操作后所有苹果树上剩下的苹果总数(假设苹果不会因为其它原因减少);
k为疏果个数(也就是疏果操作去掉的苹果个数)最多的苹果树编号;
P为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入的数据保证是正确的,也就是说,每棵树在全部疏果操作结束后剩下的苹果个数是非负的。
样例1输入
3 3
73 -8 -6 -4
76 -5 -10 -8
80 -6 -15 0
样例1输出
167 2 23
样例1解释
第1棵苹果树的疏果个数为8+6+4 = 18, 第2棵为5+10+8 = 23,第3棵为6+15+0 = 21,因此最后一轮疏果操作后全部苹果树上的苹果个数总和为(73 -18)+ (76 - 23)+ (80 - 21)= 167,疏果个数最多的是第2棵树,其疏果个数为23。
样例2输入
2 2
10 -3 -1
15 -4 0
样例2输出
17 1 4
样例2解释
两棵树的疏果个数均为4,应输出编号最小的第1棵数。

设计思路:
1. 第一个For循环表示苹果树的顺序,i为编号
2. 第二个For循环中a储存每轮疏果数,p计算前j轮疏果总数,循环完成表示该棵果树疏果完成
3. 计算剩余总苹果数,并判断当前编号的苹果树疏果数是否为最大值,是则更新数据
4. 重置p,开始下一个苹果树的操作。

下面是代码

#include 
using namespace std;
int N, M, T, k, P;//苹果棵数,疏果轮数,剩下苹果总数,疏果最多的树编号,最多疏果数
int a, i, t, j, p;//a用于接收每次疏果数,i为树的编号,t为每棵树的初始苹果数,j为疏果操作轮数,p计算一棵树的总的疏果数
int main()
{
	cin >> N >> M;
	for (i = 1; i <= N; i++)
	{
		cin >> t;//接受第i棵树的原有苹果数
		for (j = 1; j <= M; j++)
		{
			cin >> a;//接收第j轮的疏果数
			p += a;//计算前j轮疏果总数
		}
		T = T + t + p;//计算剩余苹果数
		if (-p > P)//判断该树疏果数是否大于最大疏果数
		{
			P = -p;//更新最大疏果数
			k = i;//记录最大疏果数的编号
		}
		p = 0;//重置p
	}
	cout << T << ' ' << k << ' ' << P << ' ' << endl;//输出数据
	return 0;
}

小结:p的值在与P比较时没有想到是负值,比较时改成了-p以后提交通过了

你可能感兴趣的:(试题思路)