题解 | #合并表记录#

合并表记录

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,导致排序错误~引以为戒
全部评论

相关推荐

美团 后端开发 总包n(15%是股票)
点赞 评论 收藏
分享
点赞 评论 收藏
分享
鼗:四级有点难绷,感觉能拿国家励志奖学金,学习能力应该蛮强的,四级确实不重要,但是拿这个卡你可是很恶心啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务