455. 分發餅乾（貪心）

策略：
1，給一個孩子的餅乾應當儘量小並且又能滿足該孩子，這樣大餅乾才能拿來給滿足度比較大的孩子。
2，因爲滿足度最小的孩子最容易得到滿足，所以先滿足滿足度最小的孩子。

那麼如何證明這個策略是最優解呢？

class Solution {
    public int findContentChildren(int[] g, int[] s) {
        Arrays.sort(g);
        Arrays.sort(s);

        int i = 0,j = 0;
        while(i<g.length && j <s.length){
            if(g[i]<=s[j]) i++;
            j++;
        }
        return i;
    }
}