LeetCode455:分发饼干

ops/2024/9/24 23:20:44/

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

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

在这里插入图片描述
代码

class Solution {
public:int findContentChildren(vector<int>& g, vector<int>& s) {if (s.size() == 0 || g.size() == 0) return 0;sort(g.begin(), g.end());sort(s.begin(), s.end());int count = 0;for (int i = g.size() - 1, j = s.size() - 1; i >= 0 && j >= 0; i--) {if (s[j] >= g[i]) {++count;--j;}}return count;}
};

http://www.ppmy.cn/ops/28976.html

相关文章

【Day 9】Mybatis CURD + XML 映射 + 动态 SQL

1 Mybatis 基础操作 下面进行&#xff1a;增删改查——C(create)U(update)R(retrieve)D(delete) 1.1 删除&#xff08;删&#xff09; 根据主键 id 进行删除 注意 占位符 #{ } 返回值是删除的记录条数 测试&#xff1a; 可以在日志中看到 mybatis 具体的语句 预编译 SQL 的优…

XY_RE复现(三)

一&#xff0c;baby unity 查看目录&#xff0c;是经过il2cpp加密过的 使用Il2CppDumper提取文件&#xff0c;网上只看见提出apk中的libil2cpp.so文件&#xff0c;相当于 apk的dll&#xff0c;但我们需要解决的是exe&#xff0c;暂时卡住了&#xff0c;后面经过我的搜索&#…

ip网络广播前置放大器SV-7031 接纯后级功放

ip网络广播前置放大器SV-7031 接纯后级功放 感谢您使用我们的网络前置放大器SV-7031。 SV-7031具有1路AC200V OUT电源输出&#xff0c;1路AC200V IN电源输入&#xff1b;RJ45 网络接口&#xff0c;具有网络音频广播、本地广播功能。 18123651365 ip网络广播前置放大器SV-703…

FFmpeg计算图像的SSIM的原理

SSIM算法基于HVS更擅长从图像中提取结构信息的事实&#xff0c;并且利用结构相似度来计算图像的感知质量。 在Z. Wang等人的论文Multi-scale structural similarity for image quality assessment中也提到&#xff0c; S S I M SSIM SSIM算法要好于当时的其它的感知图像质量指标…

Linux上安装及卸载Oracle JDK 8

在CentOS 7.9上安装Oracle JDK 8的步骤如下&#xff1a; 1. 准备工作 确保你有CentOS 7.9的访问权限&#xff0c;并且安装了ssh客户端和sftp客户端&#xff0c;如Xshell和FileZilla&#xff0c;用于连接和文件传输。 2. 下载Oracle JDK 8 访问Oracle官网的JDK下载页面&#x…

HTTP 与 HTTPS

HTTP 浅谈 HTTP HTTPS 浅谈 HTTPS HTTP 与 HTTPS区别 HTTP&#xff08;Hypertext Transfer Protocol&#xff09;和HTTPS&#xff08;Hyper Text Transfer Protocol Secure&#xff09;在多个方面存在显著的区别&#xff0c;这些区别主要体现在以下几个方面&#xff1a; 特…

python验证输入的IP地址是否正确

目录 一.前言 二.代码 三.代码分析 一.前言 IP是一组规则,它定义了计算机网络中的设备如何通信。它是一套协议,规定了如何将数据包从一台设备发送到另一台设备。 二.代码 cause = True # 设置判断网址是否正确的标志变量为真 ip …

AUTOCRAWLER : A Progressive Understanding Web Agent for WebCrawler Generation

AUTOCRAWLER&#xff1a;用于生成 WebCrawler 的渐进式理解 Web 代理 Fudan University;Alibaba Holding-Aicheng Technology-Enterprise Abstract&#xff1a; 网络自动化是一项重要技术&#xff0c;它通过自动化常见的网络操作来完成复杂的网络任务&#xff0c;提高效率并…