牛客网 华为机试 合并表记录

本题中，我们是要将表中记录的索引相同的进行合并，所以我们先建立一个size为输入数的哈希表，然后我们把键盘输入的值依次作为key和value存入到哈希表中即可，每次放入的时候先判断表中是否存在该key，如果存在则把value的值相加，如果不存在则直接存入即可。
最后打印哈希表即可。

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Solution92 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int tableSize = sc.nextInt();
        Map<Integer,Integer> table = new HashMap<>(tableSize);
        for (int i = 0; i<tableSize;i++){
            int key = sc.nextInt();
            int value = sc.nextInt();
            if (table.containsKey(key)){
                table.put(key,value+table.get(key));
            }else {
                table.put(key,value);
            }
        }
        for (Integer key:table.keySet()){
            System.out.println(key+" "+table.get(key));
        }
    }
}