题目描述
数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值,以空格隔开
输出描述:
输出合并后的键值对(多行)
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext())
{
TreeMap<Integer, Integer> map = new TreeMap<>();
int totalNum = scanner.nextInt();
for (int i = 0; i < totalNum; i++)
{
int key = scanner.nextInt();
int val = scanner.nextInt();
if (!map.containsKey(key)) {
map.put(key, val);
}
else
map.put(key, map.get(key) + val);
}
for (int key : map.keySet())
{
System.out.println(key + " " + map.get(key));
}
}
}
}