Lintcode 1230解题思路和c++代码

1230. 分饼干

题目：
假设你是一个了不起的家长，准备给你的孩子们一些饼干吃，但是你只能给每个孩子至多一块饼干。每一块饼干jj都有一个尺寸s_{j}sj
；同时每一个孩子ii都有一个贪吃指数g_{i}gi
，代表了能使他满足的最小的饼干尺寸。如果s_{j} \geq g_{i}sj
≥gi
，那么就可以将饼干jj分给孩子ii使他得到满足。你的目标是使最多的孩子得到满足，输出这个最大值。

样例
样例1：

输入：[1,2,3], [1,1]
输出：1
说明：你有三个孩子和两块饼干，三个孩子的贪吃指数分别是1，2，3
虽然你有两块饼干，但是因为它们的大小都为1，你只能满足让贪吃指数为1的孩子满足，因此你应该输出1
样例2：

输入：[1,2], [1,2,3]
输出：2
说明：你有两个孩子和三块饼干，两个孩子的贪吃指数分别是1和2
这三块饼干的大小足以满足所有的孩子，因此你应该输出2
注意事项
贪吃指数总会是一个正整数
你不能将一块以上的饼干分配给同一个孩子

解题思路:
1.总体的来说这道题并不是很难，但是我却花了三十多分钟才完整地做出来，主要是自己本身的问题；
问题①：没有看清楚题意，一开始并没有看到一个孩子只能吃一个，一位一个孩子能吃多个，导致了整体思路错误；
问题②：s对应的是j,g对应的是i，但是在判断的时候我却写了
s[i]>=g[j],导致了结果一直过不了；
2.接下来讲讲解题思路：
主要是先把两个数列排序，然后最小与最小的匹配，如果能够匹配，那么两个下标都往下走，如果不能，那么cookie的下标往下走，小孩子的小标不动。最后知道饼干分完或者小孩子没有了跳出循环。

附上代码：

   int n=g.size(),m=s.size();sort(g.begin(),g.end());sort(s.begin(),s.end());int sum=0,i=0,j=0;while(i<n&&j<m){if(s[j]>=g[i]) {i++;}    j++;}return i;

Lintcode 1230解题思路和c++代码相关推荐

Lintcode 655解题思路和c++代码
655. 大整数加法题目: 以字符串的形式给出两个非负整数 num1 和 num2,返回 num1 和 num2 的和. 样例样例 1: 输入 : num1 = "123", ...
Lintcode 993 解题思路和c++代码
993. 数组划分 I 题目: 给一个有 2n 个整数的数组,你的任务是把这些整数分成 n 组,如(a1, b1),(a2, b2),-,(an, bn).并且使得 i 从 1 到 n 的 min(a ...
Lintcode 988解题思路和c++代码
988. 硬币摆放题目: 你有 n 枚硬币,想要摆放成阶梯形状,即第 k 行恰好有 k 枚硬币. 给出 n,找到可以形成的完整楼梯行数. n 是一个非负整数,且在32位有符号整数范围内. 样例样例 ...
Lintcode 569解题思路及c++代码
569. 各位相加题目: 给出一个非负整数 num,反复的将所有位上的数字相加,直到得到一个一位的整数. 样例例1: 输入: num=38 输出: 2 解释: 过程如下: 3 + 8 = 11, ...
Lintcode 408 解题思路及c++代码
408. 二进制求和题目: 给定两个二进制字符串,返回他们的和(用二进制表示). 样例样例 1: 输入: a = "0", b = "0" 输出: &quo ...
Lintcode 973 解题思路及c++代码
** 973. 1位跟2位字符 ** * 题目: ** 我们有两个特殊的字符.第一个字符可以用一位 0 来表示.第二个字符可以用两位(10 或者 11)表示. 现在给出一个字符串表示若干位.返回最后一 ...
【蓝桥杯Python-无聊的逗】解题思路和参考代码
文章目录前言题目解题思路 1.LeetCode 78 2.LeetCode 416 背包问题分割等和子集 3.综合上述解题总结前言最近在准备蓝桥杯的过程中,遇到了一个题目.对于还是新手的 ...
2018年数学建模国赛A题题目、解题思路、matlab代码（四）
题目: 消防和金属冶金等行业常常需要工作人员在高温环境中作业,高温作业专用服装可以较好地吸收部分热量,使得工作人员体表温度不至于过高从而避免灼伤,所以高温作业服必不可少.通常作业服由三层材料构成,记为 ...
2021年第二届“大湾区杯”粤港澳金融建模竞赛B题解题思路和部分代码
概要: 金融建模类的竞赛难度真的很大,其数据处理程度堪比大数据类比赛:其建模能力要求堪比深圳杯,编程能力要求堪比含金量普通或中上的算法比赛.还需要有及其扎实的金融知识背景(没错,我不会.我就一计算机专 ...

Lintcode 1230解题思路和c++代码

1230. 分饼干

Lintcode 1230解题思路和c++代码相关推荐

最新文章

热门文章