华为OD机考双机位C卷 - 风险投资计划（Java & Python& JS & C/C++ & GO ）

风险投资计划

2025华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2025华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

某公司有一笔资金(m万元)计划进行投资，前期调研分析了多种(n种)产品，分析得出了每种产品的预期收益率(e%)和风险等级(记为r,用1-10表示。数值越大表示风险越高)，公司风控部门要求投资产品的风险等级不能超过x且单个产品的投资金额不能超过y元，请规划一个满足公司丰空要求的最大预期收益的投资方案并输出改方案的预期收益。

输入描述

输入的第一行为可用于投资的金额m(万元)，调研的投资产品种类数n（种），风险部门要求的最高可以投资风险等级x。单个产品的最大投资金额y(万元)，用空格分割；

第二行开始为每个产品的预期收益率e(%)和每个产品的风险等级r，用空格分割。

不考虑非法输入，所有输入都是正整数，输出结果四舍五入取整，输入输出均小于2^31

输出描述

输出计算的最大预期收益

示例1

输入

100 7 5 10
10 3
15 5
14 3
20 7
18 6
17 4
30 9

输出

6

说明

解题思路

一、问题理解

这是一个 带约束的投资收益最大化问题 。核心目标是在满足以下约束条件下，使总预期收益最大：

1. 风险约束 ：只能投资风险等级 ≤ x 的产品

2. 单笔限额约束 ：每种产品最多投资 y 万元

3. 总资金约束 ：投资总额不能超过 m 万元

二、关键洞察

由于题目的特殊性质，这个问题可以用 贪心算法 解决：

• 每种产品可以投资 0 到 y 万元（连续可分）

• 收益与投资额成 正比关系 ：投资额 × 收益率

• 在满足约束的前提下， 收益率越高的产品，每一万元带来的收益越大

因此，优先投资收益率高的产品一定能获得最大收益。

三、算法步骤

第一步：筛选有效产品

遍历所有产品，过滤掉风险等级超过 x 的产品。这些产品不满足风控要求，直接排除。

第二步：按收益率排序

将筛选后的有效产品按 预期收益率从高到低 排序。

第三步：贪心分配资金

按排序顺序依次投资每个产品：

• 对于当前产品，投资金额 = min(剩余资金, 单笔限额 y)

• 累加收益 = 投资金额 × 收益率

• 更新剩余资金

• 若资金耗尽则停止

第四步：计算最终收益

由于收益率是百分比形式，最终收益需要除以 100，并四舍五入取整。

四、示例验证