TreeMap具有如下特点：
不允许出现重复的key；
可以插入null键，null值；
可以对元素进行排序；
无序集合（插入和遍历顺序不一致）；

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        Map<Integer,Integer> map=new TreeMap();
        while(sc.hasNext()){
            int count=sc.nextInt();
            for(int i=0;i<count;i++){
                int key=sc.nextInt();
                int value=sc.nextInt();
                if(!map.containsKey(key)){
                   map.put(key,value); 
                }else{
                    value+=map.get(key);
                     map.put(key,value); 
                }
            }
            for(Map.Entry<Integer,Integer> enry:map.entrySet()){
                System.out.println(enry.getKey()+ " "+enry.getValue());
            }
        }
        
    }
}