代码随想录算法练习营第二十七天-贪默算法-455. 分发饼干 ...

• 解题思路从最大的饼干开始找出胃口最大的孩子来满意
  
• 假如可以满意，再找第二大饼干，和可以满意下一个胃口最大的孩子
  
• 所以一开始要对孩子胃口与饼干的数组进行从大到小排序
  
• 再倒序查找可以满意孩子胃口的最大饼干，找到如许的饼干后，再用下一个最大的饼干找下一个可以满意孩子的胃口
  

1. #include <iostream>
2. #include <vector>
3. #include <algorithm>
5. class Solution {
6. public:
7.     int findContentChildren(std::vector<int>& g, std::vector<int>& s) {
8.         std::sort(g.begin(), g.end());
9.         std::sort(s.begin(), s.end());
10.         int count = 0;
11.         int s_index = s.size() - 1;
12.         for (int i = g.size() - 1; i >= 0; --i) {
13.             if (s_index >= 0 && s.at(s_index) >= g.at(i)) {
14.                 ++count;
15.                 --s_index;
16.             }
17.         }
18.         return count;
19.     }
20. };
22. int main()
23. {
24.     std::vector<int> g {1, 2};
25.     std::vector<int> s1 {1, 2, 3};
26.     Solution s;
27.     std::cout << s.findContentChildren(g, s1) << std::endl;
28.     return 0;
29. }

复制代码

• 汇总
  

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。