题解 | #合并表记录#

合并表记录

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

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int table_size = in.nextInt();
        //TreeMap自动对表的key值进行排序
        TreeMap<Integer, Integer> table = new TreeMap<Integer, Integer>();
        for(int i=0; i<table_size; i++){
            int key = in.nextInt();
            int value = in.nextInt();
            if( table.containsKey(key) ){
                table.put(key, table.get(key) + value);
                //如果插入的 key 对应的 value 已经存在,
                //则执行 value 替换操作,
                //   返回旧的 value 值,
                //    如果不存在则执行插入,
                //    返回 null。
            }
            else{
                table.put(key, value);
            }
        }//i
    
        for( Integer key : table.keySet() ){
            System.out.println( key + " " + table.get(key) );
        }
    }//main
}//Main
全部评论

相关推荐

11-08 13:58
门头沟学院 Java
程序员小白条:竟然是蓝桥杯人才doge,还要花钱申领的offer,这么好的公司哪里去找
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务