攀爬者（洛谷P5143题题解，Java语言描述）

题目要求

P5143题目链接

分析

一个排序求解的题，C++很容易AC，但Java党需要做一些性能优化，下面做一下分析和总结。

第一版代码（80分）：

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Main {

    private static class Hill {
        int x;
        int y;
        int z;
        public Hill(int x, int y, int z) {
            this.x = x;
            this.y = y;
            this.z = z;
        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        Hill[] hills = new Hill[num];
        for (int i = 0; i  e.z));
        scanner.close();
        int x = hills[0].x, y = hills[0].y, z = hills[0].z;
        double sum = 0;
        for (int i = 1; i