小招喵买鞋-【2022】招商银行信用卡中心春招实习生技术岗A卷

小招喵出生自大家族，这一天，小招喵拿到了生涯中的第一桶金，他就想给族人买鞋子，但是，为了后续生计，小招喵最多花费 m 元。

小招喵来到了商场，在柜台上初步挑选了 n 双鞋子，编号为 1 ~ n，其中，第 i 双鞋的售价为 ai​，实用价值可以量化为 bi​，擅长心算的小招喵马上就意识到，这是家黑店，售价与实用价值并不成比例。

于是，小招喵决定发挥自己的聪明才智，他在店家不注意的时候，偷偷更换了若干双鞋子的价格标签（也可能不做任何更换），那么，这一顿操作之后，在花费不超过限额的前提下，小招喵最多可以购买到实用价值总和为多少的鞋子？（假设小招喵的操作不会被店家发现，而且，店家严格按照鞋子的价格标签售卖）

只需要实用价值总和最大，而不要求花费必

示例1

输入例子：

4,[1,2,3],[2,1,2]

输出例子：

4

例子说明：

小招喵不做任何更换，他花4元买下第一双和第三双鞋子，花费共4元，实用价值总和为4.

示例2

输入例子：

4,[6,6,1,3],[1,4,4,1]

输出例子：

8

例子说明：

小招喵更换第二双鞋子和第四双鞋子的价格标签，此时，第二双鞋子售价为3，实用价值为4，而第四双鞋子售价为6，实用价值为1，小招喵花4元买第二双和第三双鞋子，花费共4元，实用价值为8.

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 返回能购买的最大的实用价值
     * @param m int整型 牛牛的花费限额
     * @param sellPrice int整型一维数组 每双鞋的售价
     * @param realValue int整型一维数组 每双鞋的实用价值
     * @return int整型
     */
    public int maxRealValue (int m, int[] sellPrice, int[] realValue) {
        // write code here
        //给两个数组排序，因为可以偷换
        //问题变为钱最多能买几双鞋，结果就为使用价值最大的几双价值之和
        Arrays.sort(sellPrice);
        Arrays.sort(realValue);
        int count=0;
        int sum=0;
        for(int i=0;i<sellPrice.length;i++){
            if(m>=sellPrice[i]){
                count++;
                m=m-sellPrice[i];
            }
        }
        for(int i=0;i<count;i++){
            sum=sum+realValue[realValue.length-i-1];
        }

        
        return sum;
    }
}