华为机试：合并表记录

题目描述

数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

输入描述:

先输入键值对的个数 然后输入成对的index和value值，以空格隔开

输出描述:

输出合并后的键值对（多行）

示例1

输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

思路：利用TreeMap实现对键值对的排序输出，同时利用BufferedReader来获取输入的值，对于具有相同键的数据，在加入map时将他们对应的值相加（因为map中只能存在唯一的key,不能有两个相同的key出现）。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Map;
import java.util.TreeMap;

public class Main {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));//接收输入值
		int n = Integer.parseInt(br.readLine());
		TreeMap<Integer,Integer> map = new TreeMap<>();
		int key = 0;
		int value = 0;
		while(n-->0){
			String s = br.readLine();
			String[] ini = s.split(" ");
			key = Integer.parseInt(ini[0]);
			value = Integer.parseInt(ini[1]);
			if(map.containsKey(key)){
				map.put(key, map.get(key)+value);
			}
			else{
				map.put(key, value);
			}
		}
		map.forEach((keys,values)->System.out.println(keys+" "+values));
			
		
		
		
	}

}