2024华为OD试题及答案-A073-分奖金

解析

根据题目描述，问题可以分解如下：

1. 公司老板要给每个员工分配奖金，按照工号顺序，每个人随机抽取一个数字。
2. 奖金的计算规则是：员工按照工号顺序拿到的随机数字，与之前的员工的随机数字比较，如果遇到比自己的随机数字大的员工，则获得“距离 * 数字差值”的奖金。
3. 如果后面没有比自己的数字大的员工，员工将获得自己的随机数字作为奖金。

算法思路：

• 从最后一个员工（包括老板）开始，向前遍历随机数字数组。
• 使用一个栈（stack）来保存每个员工的随机数字，以便于找到第一个比当前员工数字大的员工。
• 对于每个员工，如果栈顶元素比当前员工的数字小或等于，则弹出栈顶元素，直到找到一个比当前员工数字大的员工为止。
• 然后根据计算规则，计算当前员工的奖金。

C语言代码实现

以下是实现上述算法的C语言代码：

#include <stdio.h>

#define MAX_EMPLOYEES 10000

int main() {
    int n, i;
    int randomNumbers[MAX_EMPLOYEES];
    int bonuses[MAX_EMPLOYEES];
    
    // 读取员工数量
    scanf("%d", &n);
    
    // 读取每个员工的随机数字
    for (i = 0; i < n; i++) {
        scanf("%d", &randomNumbers[i]);
    }
    
    // 初始化奖金数组
    for (i = 0; i < n; i++) {
        bonuses[i] = randomNumbers[i];
    }
    
    // 从后向前计算奖金
    for (i = n - 2; i >= 0; i--) {
        for (int j = i + 1; j < n; j++) {
            if (randomNumbers[j] > randomNumbers[i]) {
                bonuses[i] = (j - i) * (randomNumbers[j] - randomNumbers[i]);
                break;
            }
        }
    }
    
    // 输出每个员工的奖金
    for (i = 0; i < n; i++) {
        printf("%d ", bonuses[i]);
    }
    
    return 0;
}

代码说明

1. 输入部分：首先读取员工数量 n，然后读取每个员工的随机数字并存储在 randomNumbers 数组中。
2. 初始化：初始化 bonuses 数组，使每个员工的初始奖金为他们的随机数字。
3. 奖金计算：从后向前遍历员工的随机数字，寻找第一个比当前员工数字大的员工，根据题目的奖金计算规则进行计算。
4. 输出：最后输出每个员工最终获得的奖金。

注意

• 代码中的 MAX_EMPLOYEES 定义为10000，满足题目中给定的员工数量范围。
• 如果没有比当前员工大的数字，则奖金为该员工的随机数字。

python实现

def calculate_bonuses(random_numbers):
    n = len(random_numbers)
    bonuses = [0] * n

    # 初始化奖金数组
    for i in range(n):
        bonuses[i] = random_numbers[i]
    
    # 从后向前计算奖金
    for i in range(n - 2, -1, -1):
        for j in range(i + 1, n):
            if random_numbers[j] > random_numbers[i]:
                bonuses[i] = (j - i) * (random_numbers[j] - random_numbers[i])
                break

    return bonuses

# 输入员工数量
n = int(input())

# 输入每个员工的随机数字
random_numbers = list(map(int, input().split()))

# 计算奖金
bonuses = calculate_bonuses(random_numbers)

# 输出每个员工的奖金
print(" ".join(map(str, bonuses)))

代码说明

1. 函数 calculate_bonuses: 这个函数负责根据输入的随机数字数组来计算每个员工的最终奖金。
2. 输入部分: 首先读取员工数量 n，然后读取每个员工的随机数字并存储在 random_numbers 列表中。
3. 奖金计算: 使用两个嵌套的循环，从后向前遍历员工的随机数字，寻找第一个比当前员工数字大的员工，并根据规则计算奖金。
4. 输出: 最后将计算好的每个员工的奖金输出。

使用说明

• 运行此Python代码时，需要先输入员工的数量 n，然后输入 n 个随机数字，数字之间用空格分开。
• 最后会输出每个员工的奖金，用空格分隔。