HJ8 合并表记录

PZHU_CG_csdn

已于 2023-05-27 18:25:09 修改

阅读量141

点赞数 1

分类专栏：华为机试文章标签： java 华为

于 2023-05-21 18:17:46 首次发布

本文链接：https://blog.csdn.net/PZHU_CG_CSDN/article/details/130794799

版权

华为机试专栏收录该内容

25 篇文章 0 订阅

订阅专栏

该程序使用Java解决HJ8问题，通过创建哈希表存储键值对，遇到重复键时将值累加。输入是表格数据，程序读取并处理这些数据，最后按键排序并打印结果。时间复杂度为O(N)。

摘要由CSDN通过智能技术生成

题目

HJ8 合并表记录

题解

用map哈希表存储key、value，存在相同key则把value值相加。

import java.util.*;
import java.util.stream.Collectors;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine());
        List<String> list = new ArrayList<>(n);
        for (int i = 0; i < n; i++) {
            list.add(in.nextLine());
        }

        Map<Integer, Integer> integerMap = merge(list);
        List<Integer> keyList = integerMap.keySet().stream().sorted().collect(
                                    Collectors.toList());
        for (Integer key : keyList) {
            System.out.println(key + " " + integerMap.get(key));
        }
    }

    public static Map<Integer, Integer> merge(List<String> list) {
        Map<Integer, Integer> map = new HashMap<>();
        for (String s : list) {
            String[] split = s.split(" ");
            int index = Integer.parseInt(split[0]);
            int value = Integer.parseInt(split[1]);
            map.put(index, map.getOrDefault(index, 0) + value);
        }

        return map;
    }
}

时间复杂度：O(N)