描述
数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。
提示:
0 <= index <= 11111111
1 <= value <= 100000
输入描述：
先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的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
我的code
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
Map<Integer,Integer> map = new TreeMap<>();
for (int i = 0; i < n; i++) {
int key = scanner.nextInt();
int value = scanner.nextInt();
map.put(key,map.getOrDefault(key,0)+value);
}
for (Integer key:map.keySet()) {
System.out.println(key + " " + map.get(key));
}
}//118ms,15359kb
知识点总结：
1.输入，用nextLine不行，前几行读不到
2. getOrDefault用法，获取key值为空的时候默认值为0文章来源：https://www.toymoban.com/news/detail-619460.html
3.TreeMap 自动排序文章来源地址https://www.toymoban.com/news/detail-619460.html
到了这里，关于算法：HJ8 合并表记录的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
