Lintcode 1230解题思路和c++代码

1230. 分饼干

题目：
假设你是一个了不起的家长，准备给你的孩子们一些饼干吃，但是你只能给每个孩子至多一块饼干。每一块饼干jj都有一个尺寸s_{j}s​j
；同时每一个孩子ii都有一个贪吃指数g_{i}g​i
，代表了能使他满足的最小的饼干尺寸。如果s_{j} \geq g_{i}sj
≥g​i
​​ ，那么就可以将饼干jj分给孩子ii使他得到满足。你的目标是使最多的孩子得到满足，输出这个最大值。

样例
样例1：

输入：[1,2,3], [1,1]
输出：1
说明：你有三个孩子和两块饼干，三个孩子的贪吃指数分别是1，2，3
虽然你有两块饼干，但是因为它们的大小都为1，你只能满足让贪吃指数为1的孩子满足，因此你应该输出1
样例2：

输入：[1,2], [1,2,3]
输出：2
说明：你有两个孩子和三块饼干，两个孩子的贪吃指数分别是1和2
这三块饼干的大小足以满足所有的孩子，因此你应该输出2
注意事项
贪吃指数总会是一个正整数
你不能将一块以上的饼干分配给同一个孩子

解题思路:
1.总体的来说这道题并不是很难，但是我却花了三十多分钟才完整地做出来，主要是自己本身的问题；
问题①：没有看清楚题意，一开始并没有看到一个孩子只能吃一个，一位一个孩子能吃多个，导致了整体思路错误；
问题②：s对应的是j,g对应的是i，但是在判断的时候我却写了
s[i]>=g[j],导致了结果一直过不了；
2.接下来讲讲解题思路：
主要是先把两个数列排序，然后最小与最小的匹配，如果能够匹配，那么两个下标都往下走，如果不能，那么cookie的下标往下走，小孩子的小标不动。最后知道饼干分完或者小孩子没有了跳出循环。

附上代码：

   int n=g.size(),m=s.size();
      sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int sum=0,i=0,j=0;
        while(i<n&&j<m)
        {
        	if(s[j]>=g[i]) {
        		i++;
			} 	j++;
		}
		return i;