牛客网力扣算法编程之十六 | 字符串 - 合并表记录 - Java代码实现

【算法编程】合并表记录

一.  题目描述
        数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
提示:
0 <= index <= 11111111
1 <= value <= 100000

输入描述：
先输入键值对的个数n（1 <= n <= 500）
然后输入成对的index和value值，以空格隔开
输出描述：
输出合并后的键值对（多行）

示例1
输入：
4
0 1
0 2
1 2
3 4
输出：
0 3
1 2
3 4

示例2
输入：
3
0 1
0 2
8 9
输出：
0 3
8 9

二. 解题思路总结：

1.采用TreeMap，实现去重排序；

2.如果treemap中没有，则添加，如果有，就获取Value与当前值相加；

3. 通过keySet逐个打印key，value。

三. Java代码如下：

import java.util.*;
public class Main {
      public static void main(String[] args) {
	  Scanner sc=new Scanner(System.in);
	  int k=sc.nextInt();
	 TreeMap<Integer, Integer> val=new TreeMap<>(); //TreeMap可自动去重排序
	  for (int i = 0; i < k; i++) {
	    int a=sc.nextInt();
	    int b=sc.nextInt();
	    val.put(a,val.getOrDefault(a, 0)+b);  
		  }                 //如果treemap中没有，则添加，如果有，就获取Value与当前值相加
	   for(int i:val.keySet()) {    //通过keySet逐个打印key，value
	         System.out.println(i + " "+ val.get(i));
	 }
      }
}