leetcode_贪心_455. 分发饼干

//核心知识：贪心的原则：排好序 小到大 双计数
//贪心算法：从有限的“供给”中求取目标指标的最大值的实现途径
class Solution {
public:
int findContentChildren(vector& g, vector& s) {
int child = 0;
int cookie = 0;
std::sort(g.begin(),g.end());
std::sort(s.begin(),s.end());
while(child < g.size() && cookie < s.size()){
if(s[cookie] >= g[child]){
child++;
}
cookie++;
}
return child;
}
};