455. 分发饼干-day31-贪心

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

示例 1:
输入: g = [1,2,3], s = [1,1]
输出: 1
解释:
你有三个孩子和两块小饼干，3 个孩子的胃口值分别是：1,2,3。
虽然你有两块小饼干，由于他们的尺寸都是 1，你只能让胃口值是 1 的孩子满足。
所以你应该输出 1。
示例 2:

输入: g = [1,2], s = [1,2,3]
输出: 2
解释:
你有两个孩子和三块小饼干，2 个孩子的胃口值分别是 1,2。
你拥有的饼干数量和尺寸都足以让所有孩子满足。
所以你应该输出 2。
思路：
想一想，尺寸最小的饼干，应该给哪个孩子？
如果这个饼干的尺寸 x 比最小的 g[i] 还小，那么无法给任何孩子。
否则，这个饼干应该给最小的 g[i]。如果不给，那万一只有这个孩子胃口小，其他孩子胃口大，我们就浪费了一次分发饼干的机会。或者说，我们相当于在孩子和饼干之间找到一个最优匹配，如果出现 x 匹配胃口大的孩子，另一个比 x 更大的尺寸 y 匹配胃口最小的孩子，那么交换这两个匹配，匹配仍然是成立的，所以总是可以使 x 匹配胃口最小的孩子。
发完这个饼干后，继续考虑尺寸次小的饼干，思考方式同上。

算法
把 g 和 s 从小到大排序。
遍历饼干大小 s。同时维护另一个指针 i=0 表示胃口。
设 g 的长度为 n，如果 i<n 且 g[i]≤x，那么把饼干分给这个孩子，i 增加 1。
i 增加的次数就是得到饼干的孩子个数，所以最后返回 i。

参考灵神做法

`

class Solution {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int ng=g.length;
int ns=s.length;
int count=0;
int ig=0;
int is=0;
while(ig<ng&&is<ns)
{
if(g[ig]<=s[is])
{
ig++;
count++;
}
is++;

}
return count;
}
}

`