卖饼干

最新推荐文章于 2022-07-11 21:07:59 发布
最新推荐文章于 2022-07-11 21:07:59 发布
阅读量733 收藏
点赞数 1
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/buhuihanshu/article/details/114448457
版权
这篇博客介绍了如何在不拆箱的情况下，根据库存的饼干重量（1斤、2斤、5斤）来满足客户不同重量需求的配货问题。通过输入客户需要的饼干总重量，输出所有可能的配货组合。样例输入9斤，输出了6种可行的配货方案。
摘要由CSDN通过智能技术生成

卖饼干
问题描述： 已知库存有 10 箱五斤重的，4 箱两斤重的，8 箱一斤重的，假设客户
需要 n 斤重的饼干，在不必拆箱的情况下，完成配货，请你帮助阿狸完成这个工
作。
输入：客户需要购买的饼干斤数（1<=n<=100）。
输出：如果库存满足客户需求，则给出所有配货方案；否则输出“NO”。
样例输入：
9
样例输出：
0 1 7
0 2 5
0 3 3
0 4 1
1 0 4
1 1 2
1 2 0

#include<iostream>
using namespace std;
int main(){
   
 int x
最低0.47元/天 解锁文章
早起的郭老师
关注
专栏目录
C/C++解OJ题--分发饼干（归并排序）
老胡的博客
12-14 2229
  小饼干先喂饱小胃口。 当我写出归并排序算法后，小伙伴们可能已经饿坏了。
Leetcode刷题(第455题)——分发饼干
weixin_47450807的博客
03-31 289
一、题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能 给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸； 并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并 输出这个最大数值。 二、示例 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3个孩
LeetCode 455. 分发饼干
午夜的行人
12-07 1275
题目 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是
分发饼干
长弓smile的博客
04-12 1102
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj &gt;= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 ...
leetcode 455. 分发饼干(C++)
nanashi_F的博客
03-27 450
leetcode 455. 分发饼干(C++) : 分发饼干，尽可能满足越多数量的孩子的胃口，并输出这个最大数值。
问题 D: 买饼干
L-qf 的博客
08-02 461
问题 D: 买饼干 时间限制: 1 Sec  内存限制: 128 MB 提交: 74  解决: 27 [提交][状态][讨论版] 题目描述 小明同学决定去鼎盛超市买点零食囤着慢慢吃。现在假设小明带着一定数量的现金要去超市采购饼干（散装）。如果超市有m种饼干，各种饼干的单价和重量已知，请问，为了满足更多饼干的需求（因为各种饼干味道差不多，当然是买的越多越好啊），最多能购买多少重量的饼干
大班语言小猴卖“0“.docx
11-06
【大班语言活动：小猴卖“O”】 该活动主要针对大班年龄段的孩子，旨在通过故事《小猴卖“O”》来提升他们的语言理解能力、逻辑分析能力和生活认知。活动围绕故事展开，让孩子在听故事的过程中学习如何根据情境理解...
力扣-455题 分发饼干（C++）- 贪心
qq_40467670的博客
03-18 911
题目链接：https://leetcode-cn.com/problems/assign-cookies/ 题目如下： class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { //贪心，先用最大的饼干满足胃口最大的小孩，依次向后遍历 sort(g.begin(),g.end());//胃口 sort(s
循环的综合应用(二)
yyds_WXY的博客
07-11 438
循环的综合应用(二)，创作不易，请多多鼓励！
c++邮寄包裹
05-24
有两种邮寄方式，不同的计价标准，可以实现，完好的代码~~
[leetCode]455. 分发饼干
Warms的博客
11-10 627
题目 链接：https://leetcode-cn.com/problems/assign-cookies 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 输入: g =
题解 T3951([POJ-1753]Flip Game)
Always_yeye的博客
02-02 178
题解 T3951 链接 方法一：dfsdfsdfs 爆搜 非常容易想到，当然也是我的做法。 我们需要一个 changechangechange 函数，一个 checkcheckcheck 函数，和一个 dfsdfsdfs 函数。 changechangechange 函数的作用：给定 xxx、yyy，改变自身和周围四个的值。 checkcheckcheck 函数的作用：检查是否为同色。 dfsdfsdfs 函数的主题思路：从 (1,1)(1,1)(1,1) 开始搜，按如下图的顺序（A、B、C……）搜，还有记
快递费用c++
xmdnbpxhldz的博客
08-03 723
快递费用 时间限制: 1.000 Sec内存限制: 128 MB 提交: 186解决: 140 [提交] [状态] [报告] [命题人:][下载数据: ?] 题目描述 某快递公司按邮寄物品的重量收费，收费标准如下： 重量在 500 克以内的，一律 20 元； 超过 500 克的，超重的部分按每 500 克加收费用。超出的重量不足 500 克的，按 500 克计算。例如：1020 克，超重 720 克，需加收两份费用。 根据目的地的不同，加收的费用是不一样的。快递公司划分了五个目的地区域： ...
455. 分发饼干 And 135. 分发糖果
Luiino的博客
07-07 113
思路： 135. 分发糖果 思路： 注意下标，不要越界（因为越界的原因导致我错了几次）思路参考：LeetCode 101：和你一起你轻松刷题（C++）作者：高畅 Chang Gao
C++课程总结———暴力（枚举法）
qq_55395656的博客
03-13 3103
课程总结———暴力（枚举法） 1）枚举定义：当我们事先知道结果或某约束条件的范围时，如果范围不是很大我们就用枚举法，枚举通俗称为"暴力"，也称为穷举。 2）例题：【noip2008提高】火柴棒。 -1，首先’+‘号和’='号需要用去4跟火柴棒； ......
LeetCode 455. 分发饼干
菜鸟程序猿的博客
08-23 884
  假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj &gt;= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正...
关于贪心算法的分饼干问题
努力前进
09-26 1169
最近工作比较少，于是我开始根据https://github.com/CyC2018/CS-Notesgithub上的这个项目开始复习和进一步学习，就在之前我看到了算法的问题，看到了这个分饼干算法，原文讲的有些不十分清楚，于是我去百度了一下，理解了这个问题的解法。 问题描述主要就是你有一些饼干，饼干有大小，要分给一些孩子，每个孩子都有一个胃口大小，怎么分能够给最多的小孩饼干，并让他们感到满足。 ...
C/C++知识总结 四 循环与分支语句
做一只熊猫不好吗？
09-30 659
C/C++循环与分支语句 循环与分支语句的意义 关系运算符、逻辑运算符 for循环和嵌套for循环（基于范围for循环） while循环与do while循环 分支if语句、if else语句、if else…if else 语句 switch case语句 break与continue语句 循环与分支语句的意义 循环与分支的存在是部分代码可以多次执行，直到达到某些条件后，退出循环提高了效...
python分发饼干
最新发布
12-13
以下是一个Python分发饼干的例子： ```python class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: # 初始化 res = 0 g.sort() s.sort() # 饼干遍历位置 index = len(s) - 1 # 特殊情况判断 if index < 0: return 0 # 遍历胃口 for i in range(len(g)-1,-1,-1): # 判断胃口与饼干大小的关系 if g[i] <= s[index]: res = res + 1 index = index - 1 # 判断是否终止 if index < 0: break return res ``` 以上代码使用了贪心算法，将孩子和饼干的大小都从小到大排序，然后从大到小遍历孩子的胃口，如果当前孩子的胃口可以被当前饼干满足，则将结果加一，并将饼干遍历位置向前移动一位。如果饼干遍历位置小于0，则终止遍历。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值