题解 | #合并表记录#

题目 合并表记录

日期：2022/03/16

思路

利用TreeMap排序的特性

代码

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        Map<Integer,Integer> map = new TreeMap<>();
        int times = sc.nextInt();
        for(int i=0;i<times;i++){
            int key = sc.nextInt();
            int value = sc.nextInt();
            map.put(key,map.getOrDefault(key,0)+value);
        }
        for(Integer i : map.keySet())
            System.out.println(i+" "+map.get(i));
    }
}