CSP认证真题 201909-1 小明种苹果

小明种苹果

思路

备考CSP认证C++第一天，东西忘得差不多了，这道题主要是作为第一道是难度最低的，主要是一维数组、二维数组的四则以及最值比较，之前用min_element（）函数进行数组操作，虽然两个样例的输出都满足预期但是，系统判定为运算错误只能拿到70分，转而用这种基础的解决方法。
主要思路：

第一个问题：求剩余苹果总数T

就是使用一个一维数组①存放苹果树初始苹果总数，二维数组记录每轮疏果操作去掉的苹果数（负值或0），另一个一维数组②存放每棵树疏果总数，一维数组①与一维数组②对应项加和再相加即可得到剩余苹果总数

第二个问题：求疏果最多的果树编号

第三个问题：求问题二中果树的疏果总数

剩下两问可以放在一起求解，第一问中一维数组②中已经存放了每棵树的疏果总数，利用一个for循环和if判断的嵌套即可找到最值，一维数组②对应最值的下标加一即为该输的编号。
源代码如下：.

#include
using namespace std;

    int apples[1001];
	int drop_apples[1001][1001];
	int drop_tree_all[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>>drop_apples[i][j];
		}
	} 

    //计算苹果剩余总数
	int all= 0,drop_all = 0;
	for(int i=0; i<N; i++){
		all+=apples[i];
		for(int j=0; j<M; j++){
			drop_all+= drop_apples[i][j]; 
		}
	} 
	all = all + drop_all;
	
	//找出疏果最多的树的编号以及疏果数
	//计算每棵树的疏果总数 
	int count = 0;
	for(int i=0; i<N; i++){
		for(int j=0; j<M; j++){
			count+= drop_apples[i][j];
		}
		drop_tree_all[i] = -count;
		count =0;
	} 
	//找出最大值以及其编号
	int max = drop_tree_all[0];
	int id = 1;
	for(int i=0; i<N; i++){
		if(max < drop_tree_all[i]){
			max = drop_tree_all[i];
			id = i + 1;
		}
	} 
	//输出结果
	cout<<all<<" "<<id<<" "<<max<<endl; 
	return 0;
}