HJ8 合并表记录

最新推荐文章于 2024-09-25 11:06:23 发布

Rn_Hu

最新推荐文章于 2024-09-25 11:06:23 发布

阅读量99

点赞数

分类专栏：快乐刷题文章标签： java

本文链接：https://blog.csdn.net/HR__zy/article/details/123814143

版权

快乐刷题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

import java.util.*;

public class Main{
  
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        HashMap<Integer, Integer> Sites = new HashMap<Integer, Integer>();
        ArrayList<Integer> pre=new ArrayList<>();
        while(n!=0){
            int key=sc.nextInt();
            int va1=sc.nextInt();
            //是否包含键值key的映射
            if(!Sites.containsKey(key)){
                Sites.put(key,va1);
                pre.add(key);
           }
            //替换
            else{
                va1=Sites.get(key)+va1;
                Sites.replace(key,va1);
            }
            n--;
        }
        //对arraylist排序
        Collections.sort(pre);
        int index=0;
        while(true){
          if(index>=pre.size()) {
              break;
          }
          System.out.println(pre.get(index)+" "+Sites.get(pre.get(index)));
          index++;
        }
        sc.close();
    }
};