CCF刷题-苹果疏果-201909-1-Java语言-100分答案

import java.util.HashMap;
import java.util.Scanner;

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

2 2
10 -3 -1
15 -4 0
*/
public class Main {

public static void main(String args[]) {
	Scanner sc = new Scanner(System.in);
	//第一行输入整数N,M表示苹果树棵树和梳果轮数
	String[] firstLine = sc.nextLine().split(" ");
	int N = Integer.parseInt(firstLine[0]);
	int M = Integer.parseInt(firstLine[1]);
	int es[][] = new int[N][M+1];
	//循环输入第1+i行(1<=i<=N),共 N行,代表N个果树
	for(int i = 0; i < N; i++) {
		//每行包含M+1个整数,第一个整数表示第一轮梳果开始前第i个树上的苹果个数,其余M个数
		//表示每轮梳果的个数
		String[] e = sc.nextLine().split(" ");
		//格式化输入数据
		for(int j = 0; j < e.length; j++) {
			es[i][j] = Math.abs(Integer.parseInt(e[j]));
		}
	}
	sc.close();
	//循环遍历每颗果树每轮梳果的个数
	//临时变量d[]记录每个果树梳果的总个数
	int d[] = new int[N];
	//临时变量sum记录原来所有果树上的苹果个数
	int sum = 0;
	//遍历每个果树
	for(int i = 0; i < N; i++) {
		//遍历每颗果树每轮的梳果个数,第一个不算
		sum += es[i][0];
		for(int j = 1; j < M+1; j++) {
			d[i] += es[i][j];
		}
	}
	//记录最大值及下标 没有必要，寻找最大值的算法是在有相同最值情况下会取最小值
	//HashMap map = new HashMap<Integer, Integer>();
	//临时变量
	int max = 0;
	int sumd = 0;
	//输出结果
	int T = 0;
	int k = 0;
	int P = 0;
	//计算输出结果
	for(int i = 0 ; i < d.length; i++) {
		sumd += d[i];
		if(d[i] > max) {
			k = i+1;
			P = d[i];
			max = d[i];
		}
	}
	T = sum - sumd;
	System.out.print(T+" "+k+" "+P);
}

}