合并表记录(TreeMap)

合并表记录

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

思路

直接用TreeMap 的特性存储,不知道犯规没。

import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

/**
 * @ClassName Main_01
 * @Description DOTO
 * @Author zhulinfeng
 * @Date 2020/4/29 11:09
 * @Version 1.0
 */
public class Main{

    public static void main(String[] args) {
        Scanner in= new Scanner(System.in);
        int n=in.nextInt();
        Map<Integer,Integer> map= new TreeMap<>();
        for(int i=0;i<n;i++){
            int key=in.nextInt();
            int value=in.nextInt();
            if(map.containsKey(key)){
                value+=map.get(key);
            }
            map.put(key,value);
        }
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            System.out.println(entry.getKey()+" "+entry.getValue());
        }
    }
}
全部评论

相关推荐

07-01 19:00
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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