力扣 2611. 老鼠和奶酪

题目描述：2611. 老鼠和奶酪

有两只老鼠和n块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。
下标为i处的奶酪被吃掉的得分为:
如果第一只老鼠吃掉，则得分为reward1[i]。如果第二只老鼠吃掉，则得分为reward2[门。
给你一个正整数数组reward1 ，一个正整数数组reward2，和一个非负整数k。
请你返回第一只老鼠恰好吃掉k块奶酪的情况下，最大得分为多少。

示例：

代码：

//有两只老鼠和n块不同类型的奶酪。每块奶酪都只能被其中一只老鼠吃掉。下标为∶处的奶酪被吃掉的得分为:
//如果第一只老鼠吃掉。则得分为reward1[i。如果第二只老鼠吃掉。则得分为reward2[i。
//给你一个正整数数组reward1 ，一个正整数数组reward2，和一个非负整数k。
//请你返回第一只老鼠恰好吃掉k块奶酪的情况下，最大得分为多少。
#include<iostream>
#include<vector>
#include<algorithm>
#include<numeric>
using namespace std;class Solution {
public:int miceAndCheese(vector<int>& reward1, vector<int>& reward2, int k) {int Sum=accumulate(reward2.begin(), reward2.end(),0);vector<int> diff;for (int i = 0; i < reward1.size(); i++) {diff.push_back(reward1[i] - reward2[i]);}sort(diff.begin(), diff.end());reverse(diff.begin(), diff.end());for (int i = 0; i < k; i++) {Sum = Sum + diff[i];}return Sum;}
};int main() {int n,k;cin >> n >> k;vector<int> reward1;vector<int> reward2;for (int i = 0; i < n; i++) {int temp;cin >> temp;reward1.push_back(temp);}for (int i = 0; i < n; i++) {int temp;cin >> temp;reward2.push_back(temp);}Solution solution;cout << solution.miceAndCheese(reward1, reward2, k);return 0;
}

涉及知识点：数组排序，贪心算法

力扣 2611. 老鼠和奶酪相关推荐

力扣 2611. 老鼠和奶酪排序
题目有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第二只老鼠吃掉,则得分为 ...
LeetCode 2611. 老鼠和奶酪：排序 + 贪心
[LetMeFly]2611.老鼠和奶酪:排序 + 贪心力扣题目链接:https://leetcode.cn/problems/mice-and-cheese/ 有两只老鼠和 n 块不同类型的奶酪, ...
[LeetCode刷题] 2611. 老鼠和奶酪--Java实现
## 题目链接 2611. 老鼠和奶酪 - 力扣(LeetCode) ## 题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: ...
Leetcode.2611 老鼠和奶酪
题目链接 Leetcode.2611 老鼠和奶酪 Rating : 1663 题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如 ...
2611. 老鼠和奶酪
题目描述有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第二只老鼠吃掉,则得 ...
【2611. 老鼠和奶酪】
来源:力扣(LeetCode) 描述: 有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] ...
LeetCode解法汇总2611. 老鼠和奶酪
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
老鼠和奶酪【力扣2611】
sum:得分总和 ans:最大得分(结果) 解题重点是,换一个求和的思路: 假设n个奶酪都被第二只老鼠吃掉,则sum=: 若第一块奶酪被第一只老鼠吃掉,剩余的都被第二只老鼠吃掉,则得分的变化量是 re ...
【Java|golang】2611. 老鼠和奶酪
有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉. 下标为 i 处的奶酪被吃掉的得分为: 如果第一只老鼠吃掉,则得分为 reward1[i] . 如果第二只老鼠吃掉,则得分为 re ...

力扣 2611. 老鼠和奶酪

力扣 2611. 老鼠和奶酪相关推荐

最新文章

热门文章