华为机试练习题：HJ8 合并表记录

1、Java代码

• TreeMap 可以自动升序排序，输出符合测试用例
• 如果结果不讲究排序，则可以用 HashMap
• 使用Lambda表达式可简化集合的输出代码，不必再写for循环

import java.util.Scanner;
import java.util.TreeMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            // TreeMap 可以自动升序排序，输出符合测试用例
            // 如果结果不讲究排序，则可以用 HashMap
            Map<Integer, Integer> map = new TreeMap<>();
            for(int i=0; i<n; i++){
                int key = in.nextInt();
                int value = in.nextInt();
                if(map.containsKey(key)){
                    map.put(key, map.get(key) + value);
                }else{
                    map.put(key, value);
                }
            }
            // 使用Lambda表达式可简化集合的输出代码，不必再写for循环
            map.forEach((key, value) -> System.out.println(key + " " + value));
        }
    }
}

2、完整题目

合并表记录_牛客题霸_牛客网

描述

数据表记录包含表索引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