当前位置：首页 > article >正文

华为OD机试真题----BOSS的收入

article 2024/11/17 2:31:50

题目描述
给定一个销售团队（或代理商层级）中的成员数量N。
对于每个成员，给出其ID、直接上级的ID以及该成员的销售额（或赚的钱）。
Boss的直接上级ID为0。
需要计算并输出Boss的总收入。
输入描述
第一行输入一个整数N，表示销售团队中的成员数量。
接下来的N行，每行包含三个整数：销售员的ID、该销售员的直接上级的ID、该销售员的销售额（或赚的钱）。
输出描述
输出一行，包含两个整数，用空格分隔。第一个是Boss的ID（应为0），第二个是Boss的总收入。
示例
输入：
3
1 0 223
2 0 323
3 2 1203
第一个销售员（ID为1）销售额为223元，直接上级为Boss（ID为0），因此Boss从销售员1处获得223元的15%，即33.45元（但通常题目会要求取整或按特定规则处理小数）。
第二个销售员（ID为2）销售额为323元，直接上级同样为Boss，Boss从销售员2处获得48.45元。
第三个销售员（ID为3）销售额为1203元，但其直接上级是销售员2（ID为2），销售员2从销售员3处获得180.45元，然后Boss再从销售员2处获得这部分的15%，即27.07元（同样按特定规则处理小数）。
因此，Boss的总收入为这三部分之和。
输出（假设按整数处理小数）：
0 109
注意：这里的109元是示例中的简化计算结果，实际计算时可能需要考虑小数处理方式。

解答思路:

构建层级关系：首先，根据输入的每个成员的直接上级ID，构建一个层级关系图或映射表，以便快速找到每个成员的上级。
计算收入：从底层开始，逐层向上计算每个成员需要支付给其上级的金额，并累加到对应上级的收入中。对于直接上级为Boss的成员，其支付的金额直接计入Boss的收入。
输出结果：最后，输出Boss的ID（始终为0）和计算得到的总收入。

注意事项:在处理小数时，需要根据题目要求确定是否取整、四舍五入或保留特定小数位数。
确保在构建层级关系时考虑到可能的循环引用或错误的上级ID（如非0且不存在的ID），虽然在这个特定问题中不太可能出现。
如果销售团队规模较大，需要考虑算法的时间复杂度和空间复杂度，以避免性能问题。在这个问题中，由于通常销售团队规模有限，简单的遍历和累加即可满足需求。

public class BossIncomeCalculator {
    private static Map<Integer, Integer> subordinateMap = new HashMap<>();
    private static Map<Integer, Integer> salesMap = new HashMap<>();
    private static int bossIncome = 0; // 单独为Boss维护一个收入变量

    public static void calculateBossIncome() {
        // 初始化输入数据（这里为了简化，仍然使用硬编码）  
        initializeInputData();
        // 处理输入数据  
        processInputData();
        // 输出结果  
        outputResult();
    }

    private static void initializeInputData() {
        // 假设的输入数据  
        String[] lines = {
                "1 0 223",
                "2 0 323",
                "3 2 1203"
        };

        // 读取输入数据并存储到 subordinateMap 和 salesMap 中  
        for (String line : lines) {
            String[] parts = line.split(" ");
            int id = Integer.parseInt(parts[0]);
            int superiorId = Integer.parseInt(parts[1]);
            int sales = Integer.parseInt(parts[2]);

            subordinateMap.put(id, superiorId);
            salesMap.put(id, sales);
        }
    }

    private static void processInputData() {
        for (Map.Entry<Integer, Integer> entry : salesMap.entrySet()) {
            int id = entry.getKey();
            int sales = entry.getValue();
            int superiorId = subordinateMap.getOrDefault(id, 0);
            calculatePayment(id, sales);
        }
    }

    private static void calculatePayment(int id, int sales) {
        int superiorId = subordinateMap.getOrDefault(id, 0);
        if (superiorId != 0) {
            int paymentToSuperior = (int) Math.round(sales * 0.15); // 计算应支付给上级的金额
            calculatePayment(superiorId, paymentToSuperior); // 递归向上级支付提成
        } else {
            int paymentToBoss = (int) Math.round(sales * 0.15); // 计算应支付给 Boss 的金额并四舍五入
            bossIncome += paymentToBoss; // 如果上级是 Boss，则增加 Boss 的收入
        }
    }

    private static void outputResult() {
        System.out.println("0 " + bossIncome);
    }

    public static void main(String[] args) {
        calculateBossIncome();
    }
}