贪心算法 - 分发饼干

最新推荐文章于 2024-09-20 00:06:21 发布

原创

最新推荐文章于 2024-09-20 00:06:21 发布 · 525 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #贪心算法

//贪心算法 - 分发饼干题目：假设你是一位班主任，有一群小朋友和一些饼干。
// 每个小朋友 i 的胃口是 g[i]，而且每个小朋友最多只能拿到一块饼干。
// 每块饼干 j 的大小是 s[j]。如果 s[j] >= g[i]，我们可以将饼干 j 分配给小朋友 i。
// 你的目标是尽可能满足更多的小朋友，并输出最大能满足的小朋友数量。问题函数定义：
//cpp
//int findContentChildren(vector<int>&g, vector<int>&s) {
// // 函数实现
//}
//裁判测试程序样例：
//
//cpp
#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
int findContentChildren(vector<int>& g, vector<int>& s) {
// // 函数实现
sort(g.begin(), g.end());
sort(s.begin(), s.end());
int count = 0;
int start = 0;
for (int i = 0; i < g.size(); i++) {
for (int j = start; j < s.size(); j++) {
if (s[j] < g[i]) {