【2024华为OD-E卷-100分-boss的收入】(题目+思路+Java&C++&Python解析)

题目描述

题目:boss的收入

在一个公司中,有一个老板(boss)和若干名员工(employees)。老板和员工的收入信息存储在一个数组中,其中数组的每个元素表示一个人的收入。数组的第0个元素表示老板的收入,后续元素依次表示员工的收入。

你的任务是计算老板的收入在所有员工收入中的排名(从高到低)。如果老板的收入有多个相同的值,则排名的顺序按照第一次出现的最高收入开始计算。例如,如果员工的收入是 [100, 200, 200, 300],那么排名为:

  • 第1名:300
  • 第2名:200(第一个出现的200)
  • 第3名:200(第二个出现的200)
  • 第4名:100

老板的收入排名就是他在员工收入排序后的位置(从1开始计数)。

输入

  • 一个整数数组 incomes,其中 incomes[0] 是老板的收入,incomes[1:] 是员工的收入。

输出

  • 一个整数,表示老板的收入在员工收入中的排名。

示例

  • 输入:[500, 300, 200, 100, 400, 500]
  • 输出:2
  • 解释:员工的收入排序后为 [500, 400, 300, 200, 100],老板的收入 500 排名为第2(因为有一个相同的500在员工中,但它是第一个)。

思路

  1. 提取员工收入 :将员工收入从数组中提取出来,存储在另一个数组中。
  2. 排序员工收入 :对员工收入数组进行从高到低的排序。
  3. 查找老板收入排名 :遍历排序后的员工收入数组,找到老板收入第一次出现的位置,并计算其排名。

Java 代码解析

import java.util.Arrays;

public class BossIncomeRank {
public static int findBossIncomeRank(int[] incomes) {
// 提取员工收入
int[] employeeIncomes = Arrays.copyOfRange(incomes, 1, incomes.length);

// 排序员工收入(从高到低)
Arrays.sort(employeeIncomes);
for (int i = 0; i < employeeIncomes.length / 2; i++) {
int temp = employeeIncomes[i];
employeeIncomes[i] = employeeIncomes[employeeIncomes.length - 1 - i];
employeeIncomes[employeeIncomes.length - 1 - i] = temp;
}

// 查找老板收入排名
int bossIncome = incomes[0];
int rank = 1;
for (int income : employeeIncomes) {
if (income == bossIncome) {
return rank;
}
rank++;
}
// 如果老板收入在所有员工收入之上,则排名为员工人数 + 1
return employeeIncomes.length + 1;
}

public static void main(String[] args) {
int[] incomes = {500, 300, 200, 100, 400, 500};
System.out.println(findBossIncomeRank(incomes)); // 输出:2
}
}

C++ 代码解析

#include <iostream>
#include <vector>
#include <algorithm>

int findBossIncomeRank(std::vector<int>& incomes) {
// 提取员工收入
std::vector<int> employeeIncomes(incomes.begin() + 1, incomes.end());

// 排序员工收入(从高到低)
std::sort(employeeIncomes.rbegin(), employeeIncomes.rend());

// 查找老板收入排名
int bossIncome = incomes[0];
int rank = 1;
for (int income : employeeIncomes) {
if (income == bossIncome) {
return rank;
}
rank++;
}
// 如果老板收入在所有员工收入之上,则排名为员工人数 + 1
return employeeIncomes.size() + 1;
}

int main() {
std::vector<int> incomes = {500, 300, 200, 100, 400, 500};
std::cout << findBossIncomeRank(incomes) << std::endl; // 输出:2
return 0;
}

Python 代码解析

def find_boss_income_rank(incomes):

提取员工收入

employee_incomes = incomes[1:]

排序员工收入(从高到低)

employee_incomes.sort(reverse=True)

查找老板收入排名

boss_income = incomes[0]
rank = 1
for income in employee_incomes:
if income == boss_income:
return rank
rank += 1

如果老板收入在所有员工收入之上,则排名为员工人数 + 1

return len(employee_incomes) + 1

测试

incomes = [500, 300, 200, 100, 400, 500]
print(find_boss_income_rank(incomes)) # 输出:2

相关推荐
CCF_NOI.5 分钟前
(普及−)B3629 吃冰棍——二分/模拟
数据结构·c++·算法
二二孚日5 分钟前
自用华为ICT云赛道AI第一章知识点-机器学习概览
人工智能·华为
运器1231 小时前
【一起来学AI大模型】支持向量机(SVM):核心算法深度解析
大数据·人工智能·算法·机器学习·支持向量机·ai·ai编程
Zedthm1 小时前
LeetCode1004. 最大连续1的个数 III
java·算法·leetcode
神的孩子都在歌唱1 小时前
3423. 循环数组中相邻元素的最大差值 — day97
java·数据结构·算法
我科绝伦(Huanhuan Zhou)1 小时前
华为泰山服务器重启后出现 XFS 文件系统磁盘“不识别”(无法挂载或访问),但挂载点目录仍在且无数据
运维·服务器·华为
YuTaoShao1 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法一)空间复杂度 O(M + N)
算法·leetcode·矩阵
dying_man2 小时前
LeetCode--42.接雨水
算法·leetcode
vortex53 小时前
算法设计与分析 知识总结
算法
艾莉丝努力练剑3 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法