OD8| 合并表记录

合并表记录

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

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        //接收输入的
        Scanner sc = new Scanner(System.in);
        //定义一个键值对树图treemap
        TreeMap<Integer,Integer> treemap = new TreeMap<>();
        //定义一个set集合
        Set<Integer> set = new HashSet<>();
        //定义一个计数器
        int count=sc.nextInt();
        for (int i = 0; i < count; i++) {
            int key=sc.nextInt();
            int value=sc.nextInt();
            //判断set里面有没有key
            if (!set.contains(key)){
                //如果set里面没有key,则将key和value值加入map,同时也加入set
                set.add(key);
                treemap.put(key,value);
            }
            else {
                //如果set里面有key,则将value值加到map里面
                treemap.put(key,treemap.get(key)+value);
            }
        }
        //输出
        for (Integer key:treemap.keySet()){
            System.out.println(key+" "+treemap.get(key));
        }

    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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