import java.util.*;
/**
* Description: TODO 题目描述
* 数据表记录包含表索引和数值(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
* 输入描述: 先输入键值对的个数 然后输入成对的index和value值,以空格隔开
* 输出描述: 输出合并后的键值对(多行)
* 示例1
* 输入
* 4
* 0 1
* 0 2
* 1 2
* 3 4
* 输出
* 0 3
* 1 2
* 3 4
* @title: Demo011
* Created by 19040838 on 2021.01.28 17:15
*/
public class Demo011 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()){
int next = sc.nextInt();
TreeMap<Integer,Integer> map = new TreeMap<>();
for (int i = 0; i < next; i++) {
int key = sc.nextInt();
int value = sc.nextInt();
if (map.containsKey(key)){
map.put(key,map.get(key)+value);
}else {
map.put(key,value);
}
}
for (Map.Entry<Integer, Integer> integerIntegerEntry : map.entrySet()) {
System.out.println(integerIntegerEntry.getKey()+" "+integerIntegerEntry.getValue());
}
}
}
}
数据表记录包含表索引和数值(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。
于 2021-02-10 09:06:38 首次发布