【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

相关推荐
写个博客37 分钟前
暑假算法日记第二天
算法
ChaITSimpleLove1 小时前
.NET9 实现排序算法(MergeSortTest 和 QuickSortTest)性能测试
算法·排序算法·.net·benchmarkdotnet·datadog.trace
CVer儿1 小时前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
Owen_Q1 小时前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
Wilber的技术分享2 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.2 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七3 小时前
哈希冲突
数据结构·算法·go
呆呆的小鳄鱼3 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.3 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077003 小时前
std::forward作用
开发语言·c++·算法