首页 > 其他分享 >455. 分发饼干

455. 分发饼干

时间:2023-04-20 19:00:25浏览次数:29  
标签:分发 饼干 ++ 孩子 sum 455 胃口 itr

假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。

对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。

输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。
虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。
所以你应该输出1。

> 我的解法

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        auto g_itr = g.cbegin();
        auto s_itr = s.cbegin();
        int sum = 0;
        while(g_itr != g.cend() && s_itr != s.cend()){
            if(*g_itr > *s_itr)
            {
                s_itr++;
            }
            else{
                sum++;
                g_itr++;
                s_itr++;
            }
        }
        return sum;
    }
};

标签:分发,饼干,++,孩子,sum,455,胃口,itr
From: https://www.cnblogs.com/lihaoxiang/p/17337974.html

相关文章

  • Qt编写推流综合应用示例(文件推流/桌面推流/本地摄像头/网络摄像头/转发推流/视频分发)
    一、功能特点1.1文件推流指定网卡和监听端口,接收网络请求推送音视频等各种文件。实时统计显示每个文件对应的访问数量、总访问数量、不同IP地址访问数量。可指定多种模式,0-直接播放、1-下载播放。实时打印显示各种收发请求和应答数据。每个文件对应MD5加密的唯一标识符,用......
  • FS2455高效率的同步降压DC-DC转换器5A输出电流
    概述FS2455是一种高效率的同步降压DC-DC转换器,具有5A输出电流。 FS2455在4.5V到30V的宽输入电压范围内工作, 集成主开关和同步开关,具有非常低的RDS(ON)以最小化传导损失。 FS2455具有轻载时的应用和高效率。此外,它的工作频率是恒定的在连续导通模式下为500kHz,以使电感器和电容器的......
  • 求助 iOS 分发的最佳实践
    目前组里准备开一个iOS的项目,但是还在调研阶段,不太清楚使用哪种分法方式比较合理。理想的方式是:每次发布可以不需要AppStore审核(非必需)不公开发布,仅需要内部分发用户使用量不会特别大(不超过100),但是需要可以自助下载和安装,例如使用GiftCode或者点击一个链接就可以下载可......
  • 求助 iOS 分发的最佳实践
     目前组里准备开一个iOS的项目,但是还在调研阶段,不太清楚使用哪种分法方式比较合理。理想的方式是:每次发布可以不需要AppStore审核(非必需)不公开发布,仅需要内部分发用户使用量不会特别大(不超过100),但是需要可以自助下载和安装,例如使用GiftCode或者点击一个链......
  • day31| 455+376+53
    455.分发饼干 题目简述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j] 。如果s[j] >=g[i],我们可以将这个饼干j分配给......
  • 量子密钥分发光网络-仿真研究
    1.获取拉满散射噪声系数谱。从一个曲线图上获取每个点的具体数据-小工具:(注册免费使用21天)http://www.getdata-graph-digitizer.com/registration.php......
  • 【LeetCode回溯算法#extra01】集合划分问题【火柴拼正方形、划分k个相等子集、公平发
    火柴拼正方形https://leetcode.cn/problems/matchsticks-to-square/你将得到一个整数数组matchsticks,其中matchsticks[i]是第i个火柴棒的长度。你要用所有的火柴棍拼成一个正方形。你不能折断任何一根火柴棒,但你可以把它们连在一起,而且每根火柴棒必须使用一次。如......
  • 【python】使用build模块进行简单打包分发
    build模块build模块是python3.6引入的一个简单的打包工具,和setuptools的区别是,build更加灵活简单,而setuptools提供了很多的高级功能,可以更加灵活的满足不同的项目需求   也就是说,build提供了一个简单的标准库级别的构建和打包工具,而setuptools更加强大安装buildpython......
  • 支付宝定时任务怎么做?三层分发任务处理框架介绍
    一、背景介绍技术同学对定时任务肯定不陌生。定时任务一般用来定时批量进行业务处理。支付宝卡包券到期提醒、删除过期失效券,五福大促批量给用户发放添福红包等场景,都是通过定时任务触发来完成的。作者有幸参与了2023兔年五福大促的开发,主导完成了福气乐园分会场平分5000万大奖需求......
  • day 34 1005.K次取反后最大化的数组和 | 134. 加油站 | 135. 分发糖果
    1005.K次取反后最大化的数组和给定一个整数数组A,我们只能用以下方法修改该数组:我们选择某个索引i 并将A[i]替换为-A[i],然后总共重复这个过程K次。(我们可以多次选择同一个索引i。)以这种方式修改数组后,返回数组可能的最大和。示例1:输入:A=[4,2,3],K=1输出:5解释:......