csp试题1：小明种苹果

题目

题目描述
      小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后，请帮助小明统计相关的信息。
输入格式
      从标准输入读入数据。
      第1行包含两个正整数N和M，分别表示苹果树的棵数和疏果操作的轮数。
      第1+i行（1<= i <= N），每行包含M+1个整数a_i0,a_i1,…,a_iM。其中a_i0为正整数，表示第一轮疏果操作开始前第i棵树上苹果的个数。a_ij（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

输出：

167 2 23

样例解释：
      第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

输出：

17 1 4

样例解释：
      两棵树的疏果个数均为4，应输出编号最小的第1棵数。
子任务
    
    |a_ij|<= 10⁶，对所有1 <= i <= N, 0<= j <= M。

分析

      只需要将数据接收到数据对象中，然后是单纯的计算，最后的寻找最大值时也只需要一次遍历即可完成。

代码

/*
20190925
csp试题1：小明种苹果 
*/

#include <iostream>
using namespace std;

int apples[1001];
int drops[1001][1001]; 
int tree_drop[1001]; 

int main(){
	//接收数据
	int N, M;
	cin >>N >>M;
	for(int i=0; i<N; i++){
		cin >>apples[i];
		for(int j=0; j<M; j++){
			cin >>drops[i][j];
		}
	}
	
	//计算最后的苹果总数
	int all = 0;
	int drop_num = 0;
	for(int i=0; i<N; i++){
		all += apples[i];
		for(int j=0; j<M; j++){
			drop_num += drops[i][j];
		}
	} 
	all = all + drop_num; 
	
	//计算疏果最多的苹果树编号及疏果个数
	//计算每棵树减去的苹果数 
	int temp = 0;
	for(int i=0; i<N; i++){
		for(int j=0; j<M; j++){
			temp += drops[i][j]; 
		}
		tree_drop[i] = -temp;
		temp = 0;
	} 
	//找最大值和对应编号 
	int max_num = tree_drop[0];
	int id = 1;
	for(int i=1; i<N; i++){
		if(max_num < tree_drop[i]){
			max_num = tree_drop[i];
			id = i+1;
		}
	}
	
	//输出
	cout <<all <<" " <<id <<" " <<max_num<<endl; 
	
	return 0;
} 

总结

      这个题并不难，在示例1的解释中甚至给出了求最后剩余苹果个数的过程。