分发饼干—贪心

例题1：分发饼干

题目描述：有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃 一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子 可以吃饱。

示例 1:

输入:

1 2 3

1 1

输出: 1

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

示例 2:

输入:

1 2

1 2 3

输出: 2

解释: 你有两个孩子和三块小饼干，2个孩子的胃口值分别是1,2。 你拥有的饼干数量和尺寸都足以让所有孩子满足。 所以你应该输出2.

贪心策略分析：

1.给最小饥饿度的孩子分配最小的能饱腹的饼干->需要排序！

2.双指针问题：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a;
	int i=0;
	int arr1[100010];
	int arr2[100010];
	int len1=0;
	int	len2=0;
	while(cin>>a){
		arr1[i++]=a;
		len1++;
		char ch=getchar();

		if(ch=='\n') break;
	}
	i=0;
		while(cin>>a){
			arr2[i++]=a;
			len2++;
			char ch=getchar();
			if(ch=='\n') break;
		}
		sort(arr1,arr1+len1);
		sort(arr2,arr2+len2);
	int child=0;//孩子数组指针 
	int cookie =0;//饼干数组的指针 
	while(child<len1+1&&cookie<len2){//判断越界 
		if(arr1[child]<=arr2[cookie++]) child++;  
	}
	cout<<child<<endl;
}