题解 | #合并表记录#

合并表记录

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

import java.util.*;
import java.io.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
        public static void main(String[] args) throws IOException {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        TreeMap<Integer, Integer> map = new TreeMap<>();
        for (int i = 0; i < n; i++) {
           int Key=scanner.nextInt();
            int Value=scanner.nextInt();
            if(i !=0){
                if(duplicateRemoval(map,Key,Value)){
                    map.put(Key,Value+map.get(Key));
                }else {
                    map.put(Key,Value);
                }
            }else {
                map.put(Key,Value);
            }
        }
        Set<Integer> integers = map.keySet();
        for (Integer integer : integers) {
            System.out.println(integer+" "+map.get(integer));
        }

    }
    public  static boolean duplicateRemoval(TreeMap map,int k,int v){
        Set set = map.entrySet();
        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            Map.Entry next =(Map.Entry)  iterator.next();
            int key =(int) next.getKey();
            if(key==k){
                return true;
            }
        }
        return false;
    }
  
}

全部评论

相关推荐

已注销:bro不如吃顿疯狂星期四
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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