题解 | #合并表记录#

合并表记录

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

import java.util.*;
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int lineCount = Integer.valueOf(in.nextLine());
        TreeMap<Integer,Integer> map =new  TreeMap<Integer,Integer>();
        for(int i =0;i<lineCount;i++){
            String line = in.nextLine();
            String[] arr =line.split(" ");
            Integer key=Integer.valueOf(arr[0]);
            int value=Integer.valueOf(arr[1]);

            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));

        }  
    }
}
考点应该是对map进行排序 想到了treemap,有序的map
然后汗颜一开始我偷懒,treemap的key用的是string,导致排序错误~引以为戒
全部评论

相关推荐

10-13 16:58
门头沟学院 Java
面了100年面试不知...:一周七天,一天去一家上班😍😍😍
点赞 评论 收藏
分享
09-17 10:53
四川大学 C++
牛客91242815...:会写标书没有任何卵用,鉴定为横向垃圾导师的受害者
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务