贪心——你可以获得的最大硬币数目(Leetcode 1561)

题目选自Leetcode 1561

首先一看就是贪心

为了使我们拿到的尽可能大，所以就从最大开始拿，而前一个数肯定得比我们拿的大，

所以如果将一个数组排序好，则我们可以这样安排

Alice 取走最大的值，我们取走第二大的值，Bob则取走最小的值！而不是第三大的

所以我们将这个数组分为前1/3部分和后2/3部分，则前面最小的为Bob取到的值，我们不关心，于是乎我们从最后开始间隔取值，当Bob取了1/3个值的时候，就代表全部取完了~

解题代码：

class Solution {
public:int maxCoins(vector<int>& piles) {int ans = 0;sort(piles.begin(),piles.end());int j=0,len=piles.size();for(int i=len-2;i>=0 && j<len/3;i-=2){ans += piles[i];j++;}return ans;}
};

贪心——你可以获得的最大硬币数目(Leetcode 1561)相关推荐

LeetCode 1561. 你可以获得的最大硬币数目
文章目录 1. 题目 2. 解题 1. 题目有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出任意 3 堆硬币(不一定连续). Alice 将会取走硬币数量最多 ...
Matlab利用膨胀腐蚀计算硬币数目
Matlab利用膨胀腐蚀计算硬币数目这段时间一直在学习Matlab图像处理,浅浅的记录一下一个简单的膨胀腐蚀算法. sample04.jpg 代码如下: %%计算图中硬币的数量I=imread('s ...
历届试题核桃的数量（3个数的最小公倍数），翻硬币（贪心），买不到的数目（在范围内暴力，找范围，最小公倍数是上界，最小的数是下界），兰顿蚂蚁（dfs,模拟）
历届试题核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同各组内必须能 ...
【动态规划】【打卡105天】：剑指 Offer II 103. 最少的硬币数目
1.题目描述给定不同面额的硬币 coins 和一个总金额 amount.编写一个函数来计算可以凑成总金额所需的最少的硬币个数.如果没有任何一种硬币组合能组成总金额,返回 -1. 你可以认为每种硬币的 ...
1220.统计元音字母序列的数目-LeetCode
难度:困难目录一.问题描述二.解题思想 1.方法一 2.方法二(动态规划) 三.解题 1.判断极端情况 2.代码实现一.问题描述这里我直接采用的LeetCode上面的问题描述. 给你一个整数 ...
Wannafly交流赛1 B 硬币[数学思维/贪心]
链接:https://www.nowcoder.com/acm/contest/69/B 来源:牛客网蜥蜴的生日快到了,就在这个月底! 今年,蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴. ...
算法分析与设计：贪心算法实现最少硬币找钱问题（支付+找零共花费硬币数最少）
硬币找钱问题 Problem Description 设有六种不同面值的硬币,各硬币的面值分别为 5分,1角,2角,5角,1元,2元.现要用这些面值的硬币来购物和找钱.购物时可以使用的各面值的硬币个数 ...
找换硬币问题与 0-1背包问题区别
之所以再写一篇Blog,是因为现实中很多问题都可以转化成"找换硬币"问题和 "0-1"背包问题.因此,需要细细理解. 其次,在"参考资料" ...
c语言贪心算法找零问题,贪心算法-找零问题-实验报告
<贪心算法-找零问题-实验报告>由会员分享,可在线阅读,更多相关<贪心算法-找零问题-实验报告(7页珍藏版)>请在人人文库网上搜索. 1.实验三课程名称:算法设计与实现实验 ...

贪心——你可以获得的最大硬币数目(Leetcode 1561)

解题代码：

贪心——你可以获得的最大硬币数目(Leetcode 1561)相关推荐

最新文章

热门文章