力扣 455 分饼干--贪心

先将最大的饼干分给胃口最大的小孩。 

class Solution {
public:
	int findContentChildren(vector<int>& g, vector<int>& s) {//g表示胃口，s表示饼干
		sort(g.begin(), g.end(),greater<int>());
		sort(s.begin(), s.end(),greater<int>());
		int si = 0,gi = 0;
		int res = 0;
		while (gi < g.size() && si < s.size()) {
			if (s[si] >= g[gi]) {//先将最大的饼干分给胃口最大的小孩
				res++;
				si++;
				gi++;
			}
			else {//如果不满足，那么gi++
				gi++;
			}
		}
		return res;
	}
		
};