C++ 贪心算法 分糖果

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C++ 贪心算法 分糖果，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1027字，纯文字阅读大概需要2分钟。

内容图文

已知一些孩子和一些糖果，每个孩子有需求因子g，每个糖果有大小s,
当某个糖果的大小s>=某个孩子的需求因子g时，代表该糖果可以满足孩子；求使用这些糖果，最多能满足多少孩子？
（某个孩子只能用1个糖果满足）
例如：需求因子组g=[5,10,2,9,15,9];糖果大小数组s=[6,1,20,3,8];最多可以满足3个孩子。

#include<vector>
#include<algorithm>
class Solution
{
public:
 Solution(){}
 ~Solution(){}
 int findContentChildren(std::vector<int>& g, std::vector<int>& s)
 {
  std::sort(g.begin(), g.end());
  std::sort(s.begin(), s. end());
  unsigned int child = 0;
  unsigned int cookie = 0;
  while (child<g.size() && cookie<s.size())
  {
   if (g[child] <= s[cookie])
   {
    child++;
   }
   cookie++;
  }
  return child;
 }
};
int main()
{
 Solution solve;
 std::vector<int> g;
 std::vector<int> s;
 g.push_back(5);
 g.push_back(10);
 g.push_back(2);
 g.push_back(9);
 g.push_back(15);
 g.push_back(9);
 s.push_back(6);
 s.push_back(1);
 s.push_back(20);
 s.push_back(3);
 s.push_back(8);
 printf("%d\n",solve.findContentChildren(g,s));
 return 0;
}

运行结果：
3

• 点赞
• 收藏
• 分享
• • 文章举报

Gianna K 发布了31 篇原创文章 · 获赞 1 · 访问量 681 私信 关注

内容总结

以上是互联网集市为您收集整理的C++ 贪心算法 分糖果全部内容，希望文章能够帮你解决C++ 贪心算法 分糖果所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---