2019级《DS&A课程实践》----算法训练第二套题
CCF201909-1 小明种苹果（100分）【序列处理】

没有什么重要知识点，挺简单的

题目描述:
小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。
输入格式:
从标准输入读入数据。
第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为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入的数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。
输入样例:

3 3
73 -8 -6 -4 
76 -5 -10 -8
80 -6 -15 0

输出样例:

167 2 23

源码

#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)
//注意等于号
int main()
{
    
    
	int N, M;
	scanf("%d %d", &N, &M);
	int sum = 0, flag = 0, max = 0, num;
	for (int i = 0; i < N; i++) {
    
    
		scanf("%d", &num);
		sum += num;

		int drop = 0;
		for (int j = 0; j < M; j++) {
    
    
			scanf("%d", &num);
			sum += num;
			drop -= num;
		}
		//注意不能有等于号，不知道为什么，调试了半天才找出这个点，TMD烦死了，
		if (drop > max) {
    
    //注意不能有等于号
			max = drop;
			flag = i;
		}
	}
	printf("%d %d %d", sum, flag + 1, max);

	return 0;
}