贪心算法之分糖果

最新推荐文章于 2024-10-12 16:08:00 发布

不知

最新推荐文章于 2024-10-12 16:08:00 发布

阅读量342

点赞数

分类专栏：刷题笔记

本文链接：https://blog.csdn.net/w_weixiaotao/article/details/112254086

版权

刷题笔记专栏收录该内容

19 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/** 孩子分糖果贪心算法
g表示孩子的满足度
s表示糖果的威力
*/
int findContentChildren(vector<int>& g, vector<int>& s)
{
	std::sort(g.begin(), g.end(), [](int& a, int& b) {return a < b; });
	std::sort(s.begin(), s.end(), [](int& a, int& b) {return a < b; });
	int children = 0;
	int cookie = 0;
	while (cookie < s.size() && children < g.size())
	{
		if (s[cookie] >= g[children])
		{
			children += 1;
		}
		cookie++;
	}
	return children;
}