题解 | #合并表记录#

合并表记录

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

相关推荐

合不合适,我自己说了才算
码农索隆:hr:“真执着啊,来我公司当法人吧”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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