C 貪心如何用一定量的糖果滿足最多的孩子

已知一些孩子和一些糖果，每個孩子有需求因子g，每個糖果有大小s，當某個糖果的大小s大於等於某個孩子的需求因子g時，代表該糖果可以滿足該孩子；求使用這些糖果，最多能滿足多少孩子？(注意，某個孩子最多只能用1個糖果滿足)

例如，需求因子陣列g=[5,10,2,9,15,9];糖果大小s=[6,1,20,3,8];最多可以滿足3個孩子。

為了更明顯的判斷某個孩子能夠被那個糖果滿足，需要對g，s進行排序後觀察。

提出以下三個問題：

①是否直接暴力列舉，嘗試每個糖果是否能滿足某個孩子？

②如果某個孩子可以被多個糖果滿足，應該用哪個？

③如果某個糖果可以滿足多個孩子，應該滿足那個孩子？

其實很簡單思考，既然需要滿足最多的孩子，那麼就需要將每乙個能滿足多個孩子的糖果充分利用，能用更小的糖果滿足孩子，就不需要用更大的糖果滿足，保留更大的糖果去滿足其他需求因子更大的孩子。【貪心思想】

過程如圖所示：

**如下：

#include
#include
#include
class
solution
cookie++;}
return child;}}
;

C 貪心 如何用一定量的糖果滿足最多的孩子