招商银行笔试题之糖果分配

假设你是一位很有爱的幼儿园老师，想要给幼儿园的小朋友们一些小糖果。但是，每个孩子最多只能给一块糖果。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的糖果的最小尺寸；并且每块糖果 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个糖果 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
注意：
你可以假设胃口值为正。
一个小朋友最多只能拥有一块糖果。

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);
    }
}