day17-分配问题

题目描述

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

示例 1:

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

示例 2:

输入: children= [1,2], cookies= [1,2,3]
输出: 2
解释: 
两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。
拥有的饼干数量和尺寸都足以让所有孩子满足。
所以应该输出2.

解决方案:

1、每个人的饱和度和饼干数量尺寸都不一样,所以优先排序,最小饼干和最小饱和度优先满足

2、循环结构:

        当满足条件时,即最小饼干<=最小饱和度,记录数量并遍历下一个;

        如果不满足饱和度,则遍历下一块饼干尺寸。

函数代码:

class Solution {
public:
    int findContentChildren(vector<int>&children,vector<int>&cookies){
    sort(children.begin(),children.end());
    sort(cookies.begin(),cookies.end());
    int child=0,cookie=0;
        while( child<children.size() && cookie<cookies.size()){
            if(children[child]<=cookies[cookie])    child++;

            cookie++;
        }
    return child;
    }
};

相关推荐

  1. day17-分配问题

    2024-04-04 15:22:05       41 阅读
  2. Day06 - Day10

    2024-04-04 15:22:05       36 阅读
  3. Day19.

    2024-04-04 15:22:05       38 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-04 15:22:05       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-04 15:22:05       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-04 15:22:05       87 阅读
  4. Python语言-面向对象

    2024-04-04 15:22:05       96 阅读

热门阅读

  1. 力扣由浅至深 每日一题.21 只出现了一次的数字

    2024-04-04 15:22:05       34 阅读
  2. 【题单】 洛谷图论题单

    2024-04-04 15:22:05       39 阅读
  3. NOSQL(非关系型数据库)的优缺点有哪些?

    2024-04-04 15:22:05       49 阅读
  4. c++前言

    c++前言

    2024-04-04 15:22:05      31 阅读
  5. Qt信号槽的使用

    2024-04-04 15:22:05       38 阅读
  6. 设计模式(16):观察者模式

    2024-04-04 15:22:05       43 阅读
  7. 动态规划基础

    2024-04-04 15:22:05       44 阅读
  8. 编程基础---C/C++基础知识

    2024-04-04 15:22:05       37 阅读
  9. 一些常见的k8s问题和答案

    2024-04-04 15:22:05       32 阅读
  10. 面试前端八股文十问十答第七期

    2024-04-04 15:22:05       32 阅读
  11. 设计模式之职责链模式(下)

    2024-04-04 15:22:05       41 阅读
  12. WPS二次开发系列:WPS SDK初始化

    2024-04-04 15:22:05       43 阅读