合併表記錄

題目描述

數據表記錄包含表索引和數值，請對錶索引相同的記錄進行合併，即將相同索引的數值進行求和運算，輸出按照key值升序進行輸出。

輸入描述:

先輸入鍵值對的個數
然後輸入成對的index和value值，以空格隔開

輸出描述:

輸出合併後的鍵值對（多行）

 

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        
            Map<Integer,Integer> map=new TreeMap<>();
            int n=sc.nextInt();
            for(int i=0;i<n;i++) {
                int s=sc.nextInt();
                int value=sc.nextInt();
                if(map.containsKey(s)) {
                    map.put(s, map.get(s)+value);
                }
                else {
                    map.put(s,value);
                }
            }
                for(Integer in:map.keySet()) {
                    System.out.println(in+" "+map.get(in));
                }
            
        }
    }