题解 | 合并表记录

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        Map<Integer,Integer> map=new TreeMap<>();//这里要使用TreeMap,TreeMap是排序的,hashMap不排序
        for(int i=0;i<n;i++){
            int key=in.nextInt();
            int value=in.nextInt();
            if(map.containsKey(key))
                map.put(key,map.get(key)+value);
            else
                map.put(key,value);
        }
        for(Integer key:map.keySet()){
            System.out.println(key+" "+map.get(key));//注意写法
        }
    }
}

全部评论

相关推荐

评论
1
收藏
分享
牛客网
牛客企业服务