假設(shè)你是一位很有愛的幼兒園老師，想要給幼兒園的小朋友們一些小糖果。但是，每個孩子最多只能給一塊糖果。對每個孩子 i ，都有一個胃口值 gi ，這是能讓孩子們滿足胃口的糖果的最小尺寸；并且每塊糖果 j ，都有一個尺寸 sj 。如果 sj >= gi ，我們可以將這個糖果 j 分配給孩子 i ，這個孩子會得到滿足。你的目標(biāo)是盡可能滿足越多數(shù)量的孩子，并輸出這個最大數(shù)值。
注意：
你可以假設(shè)胃口值為正。
一個小朋友最多只能擁有一塊糖果。

AC代碼：

import java.util.*; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] need1 = sc.nextLine().split(" ");int[] need = new int[need1.length];for(int i = 0;i < need.length;i++) {need[i] = Integer.parseInt(need1[i]);}need1 = sc.nextLine().split(" ");int[] count = new int[need1.length];for(int i = 0;i < count.length;i++) {count[i] = Integer.parseInt(need1[i]);}Arrays.sort(need);Arrays.sort(count);int num = 0;int index = 0;for(int i = 0; index < need.length && i < count.length;i++) {if(count[i] >= need[index]) {num++;index++;}}System.out.println(num);} }

總結(jié)

以上是生活随笔為你收集整理的招商银行笔试题之糖果分配的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。