题解 | #合并表记录#

看到题目中要求的键值对想到Map数据结构
看到按照key升序输出想到TreeMap数据结构
这里的一个小技巧是使用Map的getOrDefault(key, defaultVal)方法，这个方法的作用是当map中没有指定的Key时，返回defaultVal，有指定的key时，返回该key对应的val值。

import java.util.Scanner;
import java.util.TreeMap;

public class Main{

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        TreeMap<Integer, Integer> tm = new TreeMap<>();
        int n = sc.nextInt();
        for (int i = 0; i < n; i++) {
            int k = sc.nextInt();
            int v = sc.nextInt();
            tm.put(k, tm.getOrDefault(k, 0) + v);
        }
        for (Integer i : tm.keySet()) {
            System.out.println(i + " " + tm.get(i));
        }
    }