【华为OD机试真题】【2024年E卷】虚拟理财游戏-模拟&贪心(Java)

分值：100
题目描述
在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品 M 个，风险及投资回报不同，你有 N(元)进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报备注：

在虚拟游戏中，每项投资风险值相加为总风险值；
在虚拟游戏中，最多只能投资2个理财产品；
在虚拟游戏中，最小单位为整数，不能拆分为小数；
投资额 * 回报率 = 投资回报。
输入描述:
第一行: M N X
第二行: 产品投资回报率只序列
第三行: 产品风险值序列
第四行: 最大投资额度序列
输出描述:
每个产品的投资额序列。

示例1
输入：
5 100 10
10 20 30 40 50
345610
20 30 20 40 30
输出：
0 30 0 40 0
解释：
投资第二项30个单位，第四项40个单位，总的投资风险为两项相加为4 + 6 = 10

java代码

package odTest;

import java.util.Arrays;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class investorGame {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        while(scanner.hasNext()) {
            String[] input1 = scanner.nextLine().split(" ");
            int projectNum = Integer.parseInt(input1[0]);
            int investNum = Integer.parseInt(input1[1]); 
            int accessRisk = Integer.parseInt(input1[2]);
        
            String[] input2 = scanner.nextLine().split(" ");
            int[] drawBackRate = Arrays.stream(input2).mapToInt(Integer::parseInt).toArray();
            String[] input3 = scanner.nextLine().split(" ");
            int[] riskList = Arrays.stream(input3).mapToInt(Integer::parseInt).toArray();
            String[] input4 = scanner.nextLine().split(" ");
            int[] maxInvestNum = Arrays.stream(input4).mapToInt(Integer::parseInt).toArray();
        
            Map caseMap = new HashMap();
            int maxM = 0;
            maxM = getOptimiseCase(maxM,caseMap,projectNum,investNum,accessRisk,drawBackRate,riskList,maxInvestNum);
            
            String optimiseCase =""; 
            for (Map.Entry m : caseMap.entrySet()) {
                if(maxM==m.getValue()) {
                    optimiseCase = m.getKey();
                    break;
                }
            }
            for(int i=0;i                 if(optimiseCase.contains(Integer.toString(i))) {
                    System.out.print(maxInvestNum[i]+" ");
                    continue;
                }
                System.out.print(0+" ");
            }
            

            
        }
    }

    private static int getOptimiseCase(int maxM,Map caseMap,  int projectNum,int investNum,int accessRisk, int[] drawBackRate, int[] riskList, int[] maxInvestNum) {   
        int i=0;
            for(;i                 int j=i+1;
                for(;j                     int sum = 0;
                    if(riskList[i]+riskList[j]>accessRisk||maxInvestNum[i]+maxInvestNum[j]>investNum) {
                        continue;
                    }
                    sum = drawBackRate[i]*maxInvestNum[i]+drawBackRate[j]*maxInvestNum[j];
                    String index=i+" "+j;
                    caseMap.put(index, sum); 
                    if(sum>maxM) {
                        maxM = sum;
                    }
                }
                
                if(riskList[i]>accessRisk||maxInvestNum[i]>investNum) {
                    continue;
                }
                String index1=i+" ";
                
                caseMap.put(index1, drawBackRate[i]*maxInvestNum[i]);
                if(drawBackRate[i]*maxInvestNum[i]>maxM) {
                    maxM = drawBackRate[i]*maxInvestNum[i];
                }
            }
            return maxM;
        }
        
    }