OJ刷题---- [算法课贪婪]分发饼干（C++完整代码）

题目：

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

输入：

输入孩子的胃口值与饼干尺寸

输出：

输出能够满足孩子的最大数

比如：
输入：
1 2
1 2 3
输出：
2

参考博客：分发饼干
https://www.cnblogs.com/grandyang/p/6077344.html

完整代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class Solution {
public:
	int findContentChildren(vector<int>& g, vector<int>& s) {
		int j = 0;
		sort(g.begin(), g.end());
		sort(s.begin(), s.end());
		for (int i = 0; i < s.size() && j < g.size(); ++i) {
			if (s[i] >= g[j]) ++j;
		}
		return j;
	}
};

int main()
{
	Solution s;
	vector<int> g;
	vector<int> f;
	int n = 0;
	while (cin >> n)
	{
		g.push_back(n);
		if (cin.get() == '\n')break;
	}
	while (cin >> n)
	{
		f.push_back(n);
		if (cin.get() == '\n')break;
	}
	cout << s.findContentChildren(g, f) << endl;
	return 0;
}