老鼠和奶酪—————

题目描述：

有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。

下标为 i 处的奶酪被吃掉的得分为：

如果第一只老鼠吃掉，则得分为 reward1[i] 。
如果第二只老鼠吃掉，则得分为 reward2[i] 。
给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整数 k 。

请你返回第一只老鼠恰好吃掉 k 块奶酪的情况下，最大得分为多少。

示例 1：

输入：reward1 = [1,1,3,4], reward2 = [4,4,1,1], k = 2
输出：15
解释：这个例子中，第一只老鼠吃掉第 2 和 3 块奶酪（下标从 0 开始），第二只老鼠吃掉第 0 和 1 块奶酪。
总得分为 4 + 4 + 3 + 4 = 15 。
15 是最高得分。

示例 2：

输入：reward1 = [1,1], reward2 = [1,1], k = 2
输出：2
解释：这个例子中，第一只老鼠吃掉第 0 和 1 块奶酪（下标从 0 开始），第二只老鼠不吃任何奶酪。
总得分为 1 + 1 = 2 。
2 是最高得分。

实现代码：

class Solution {
public:int miceAndCheese(vector<int>& reward1, vector<int>& reward2, int k) {int ans = 0;//初始化得分变量为0int n = reward1.size();//计算奶酪的数量vector<int> diffs(n);for (int i = 0; i < n; i++) {ans += reward2[i];//先让所有奶酪让小鼠2全部吃掉所得积分diffs[i] = reward1[i] - reward2[i];//依次计算所有奶酪小鼠1和小鼠2的得分差值}sort(diffs.begin(), diffs.end());//按从大到小的规则对差值进行排序for (int i = 1; i <= k; i++) {ans += diffs[n - i];//将分数差别较大的几块替换掉}return ans; }
};

由于题干有提到每块奶酪都会被吃掉，所以可以让小鼠2将所有奶酪先吃掉，再根据差值进行替换。

老鼠和奶酪——————C++相关推荐

基于遗传算法和粒子群算法的混合算法实现小老鼠找奶酪问题
此为老师留的大作业算法依据:http://wenku.baidu.com/view/4387f569af1ffc4ffe47acc7 算法实现 #ifndef CHEESE_H #define CH ...
【算法】Mice and Cheese 老鼠和奶酪 Greedy
文章目录 Mice and Cheese 老鼠和奶酪问题描述: 分析代码 Tag Mice and Cheese 老鼠和奶酪问题描述: 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一 ...
LeetCode 2611. 老鼠和奶酪：排序 + 贪心
[LetMeFly]2611.老鼠和奶酪:排序 + 贪心力扣题目链接:https://leetcode.cn/problems/mice-and-cheese/ 有两只老鼠和 n 块不同类型的奶酪, ...
【每日一题Day230】LC2611老鼠和奶酪 | 排序+贪心
老鼠和奶酪[LC2611] 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第 ...
Leetcode.2611 老鼠和奶酪
题目链接 Leetcode.2611 老鼠和奶酪 Rating : 1663 题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如 ...
2023-06-07 LeetCode每日一题（老鼠和奶酪）
2023-06-07每日一题一.题目编号 2611. 老鼠和奶酪二.题目链接点击跳转到题目位置三.题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i ...
力扣 2611. 老鼠和奶酪
题目描述:2611. 老鼠和奶酪有两只老鼠和n块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为i处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为reward1[i].如果第二只老鼠 ...
【记忆化搜索】老鼠吃奶酪
woc,这种DP用记忆化搜索就很好写啊,老师之前说要建图什么的让我一直望而生畏,实际上记忆化一下就好了啊啊啊啊啊啊如果图中不存在环而是个DAG就可以用记忆化搜索写,否则就得手动建图跑最短路 4559 ...
[LeetCode刷题] 2611. 老鼠和奶酪--Java实现
## 题目链接 2611. 老鼠和奶酪 - 力扣(LeetCode) ## 题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: ...
2611. 老鼠和奶酪
题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第二只老鼠吃掉,则得 ...

老鼠和奶酪——————C++

题目描述：

实现代码：

老鼠和奶酪——————C++相关推荐

最新文章

热门文章