题解 | #合并表记录#
合并表记录
https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201
// 数据表记录包含表索引index和数值value(int范围的正整数),
// 请对表索引相同的记录进行合并,
// 即将相同索引的数值进行求和运算,输出按照index值升序进行输出。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
TreeMap<Integer, Integer> treeMap = new TreeMap<>();
for (int i = 0; i < n; i++) {
int index = scanner.nextInt();
int value = scanner.nextInt();
treeMap.put(index, treeMap.getOrDefault(index, 0) + value);
}
for (Map.Entry<Integer, Integer> entry : treeMap.entrySet()) {
System.out.println(entry.getKey() + " " + entry.getValue());
}
}
}
