貪心演算法(餅乾分發)
阿新 • • 發佈:2020-12-29
假設你是一位很棒的家長,想要給你的孩子們一些小餅乾。但是,每個孩子最多隻能給一塊餅乾。
對每個孩子 i,都有一個胃口值 childappetite [i],這是能讓孩子們滿足胃口的餅乾的最小尺寸;並且每塊餅乾 j,都有一個尺寸 biscuits [j] 。如果 biscuits [j] >=childappetite [i],我們可以將這個餅乾 j 分配給孩子 i ,這個孩子會得到滿足。你的目標是儘可能滿足越多數量的孩子,並輸出這個最大數值(題目來源 力扣(LeetCode))
private static void findContentChildren () {
//定義孩子的胃口值,餅乾的尺寸
int[] childappetite = {1,4,4,4,2};
int[] biscuits = {1,1,3};
//對陣列進行排序
Arrays.sort(childappetite);
Arrays.sort(biscuits);
int count = 0;//計數
for (int i = 0; count <childappetite.length && i<biscuits.length ; i++ ) {
if (childappetite[count]<=biscuits[i]){
count++;
}
}
System.out.println("滿足孩子的個數為:"+count);
}