大楼轮廓问题

1. 坐标
2. 是否是加入一个高度
3. 大楼高度

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Arrays;
import java.util.Comparator;
import java.util.TreeMap;
import java.util.Map.Entry;

class Node {
    public int x;
    public boolean isAdd;
    public int height;
    public Node(int x, boolean isAdd, int height) {
        this.x = x;
        this.isAdd = isAdd;
        this.height = height;
    }
}

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        Node[] buildings = new Node[2 * n];
        Node node;
        for(int i = 0; i < n; i++){
            String[] params = br.readLine().split(" ");
            node = new Node(Integer.parseInt(params[0]), true, Integer.parseInt(params[2]));
            buildings[i] = node;
            node = new Node(Integer.parseInt(params[1]), false, Integer.parseInt(params[2]));
            buildings[i + n] = node;
        }
        Arrays.sort(buildings, new Comparator<Node>() {
            @Override
            public int compare(Node node1, Node node2) {
                return node1.x != node2.x? node1.x - node2.x: node1.isAdd? -1: 1;
            }
        });
        TreeMap<Integer, Integer> mapHeightTimes = new TreeMap<>();
        TreeMap<Integer, Integer> mapXvalueHeight = new TreeMap<>();
        for(int i = 0; i < 2*n; i++){
            if(buildings[i].isAdd){
                mapHeightTimes.put(buildings[i].height, mapHeightTimes.getOrDefault(buildings[i].height, 0) + 1);
            }else{
                if(mapHeightTimes.get(buildings[i].height) == 1){
                    mapHeightTimes.remove(buildings[i].height);
                }else{
                    mapHeightTimes.put(buildings[i].height, mapHeightTimes.get(buildings[i].height) - 1);
                }
            }
            if(mapHeightTimes.isEmpty()){
                mapXvalueHeight.put(buildings[i].x, 0);    // 没有高度了，当前坐标x的最大高度为0
            }else{
                mapXvalueHeight.put(buildings[i].x, mapHeightTimes.lastKey());    // 否则是加入过的最大高度
            }
        }
        int preX = 0, preHeight = 0;
        for(Entry<Integer, Integer> entry: mapXvalueHeight.entrySet()) {
            // 当前位置及其最大高度
            int curX = entry.getKey();
            int curHeight = entry.getValue();
            if(curHeight != preHeight){
                // 高度改变时更新轮廓线
                if(preHeight != 0) System.out.println(preX + " " + curX + " " + preHeight);
                preX = curX;
                preHeight = curHeight;
            }
        }
    }
}