CCF201909-1 小明种苹果（java+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为该苹果树的疏果个数。
相邻两个数之间用一个空格分隔。输入的数据保证是正确的，也就是说，每棵树在全部疏果操作结束后剩下的苹果个数是非负的。
样例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棵数。

子任务

|aij|<= 106，对所有1 <= i <= N, 0<= j <= M。

问题链接：CCF201909-1 小明种苹果

问题分析：
在输入的循环时，计算苹果原总数sum、疏果总数badsum、疏果个数最多的苹果树编号maxorder和编号为maxorder苹果树的疏果个数max。最后一轮疏果操作后剩下的苹果总数restsum = sum - badsum。
时间复杂度：O(N*(M+1))
空间复杂度：O(N*(M+1))

java代码：

  import java.util.Scanner;
/**
 * Main.
 * @author : cxc
 **/
public class Main {

  public static void main(String[] args) {
    Scanner myin = new Scanner(System.in);
    int N = myin.nextInt();
    int M = myin.nextInt();
    int[][] mytree = new int[N][M+1];
    int sum = 0;//苹果原总数
    int badsum = 0;//疏果总数
    int maxorder = 0;//疏果个数最多的苹果树编号
    int max = 0;//编号为maxorder苹果树的疏果个数
    for(int i = 0;i < N; i++){
      int temp = 0;
      for (int j = 0;j < M+1; j++) {
          mytree[i][j] = myin.nextInt();
          if(j == 0){
            sum += mytree[i][j];
          }
          else {
            temp += Math.abs(mytree[i][j]);
          }
      }
      badsum += temp;
      if(max < temp){
        max = temp;
        maxorder = i;
      }
    }
    int restsum = sum - badsum;//最后一轮疏果操作后剩下的苹果总数
    System.out.printf("%d %d %d\n",restsum,maxorder+1,max);
  }
}

---

·SHARE·
某985工科男，待业IT狗 有一点温度，也有一点理性；有一点有趣，也有一点认真。写一些心得，偶尔也分享一些资源

微信公众号：程序猿的进阶