题解 | #合并表记录#

合并表记录

https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201

import java.util.Scanner;
//用TreeMap就可以按照顺序输出键值对了
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        
        TreeMap<Integer,Integer> mp=new TreeMap<>();

        for(int i=0;i<n;i++){
            int k=in.nextInt();
            int v=in.nextInt();
            if(mp.get(k)==null){
                mp.put(k,v);
            }else{
                mp.replace(k,mp.get(k)+v);
            }

        }
        for(Integer m:mp.keySet()){
            System.out.println(m+" "+mp.get(m));
        }


    }
}

全部评论

相关推荐

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