14、华为OD机试算法题——合并表记录

地址：合并表记录_牛客题霸_牛客网

示例代码：

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        // 由于题目要求按照index升序进行输出所以这里采用TreeMap
        // TreeMap的特点是会按照index的从小到大进行排序
        Map<Integer, Integer> map = new TreeMap<>();
        for (int i = 0; i < n; i++) {
            int index = in.nextInt();
            int value = in.nextInt();
            // 这里map.getOrDefault(index, 0)方法意思就是获取当前index的值，如果不存在此index，则为你赋予的这个值，这里是0
            map.put(index, map.getOrDefault(index, 0) + value);
        }
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " " + entry.getValue());
        }
    }