16-分发饼干

题目描述

实现一个算法找到使最多孩子得到满足的分发饼干方法。介绍如下：

家长要将饼干分发给孩子，每个孩子有一个表示胃口的值，每个饼干有一个表示尺寸的值。如果饼干的尺寸与孩子的胃口相等或大于胃口，则将这个饼干分发给这个孩子，孩子能得到满足。

对于给定孩子及饼干的数组，需要将饼干分发给孩子，使最多的孩子得到满足。

例如孩子数组为 [1, 2, 3]，饼干数组为 [1, 1]，则将尺寸为 1 的饼干分发给胃口为 1 的孩子，这个孩子将得到满足，而另外的两个孩子无法得到满足。那么得到满足的孩子个数为 1 个。

输入描述

第一行输入两个整数 N,M (1≤N,M≤1000)。N 表示孩子数量，M表示饼干数量。

第二行输入孩子数组 A，Ai 表示第 i 个孩子胃口。

第三行输入饼干数组 B，Bi 表示第 i 块饼干的尺寸。

输出描述

输出一行，为得到满足的孩子个数。

输入输出样例

示例

输入

3 2
1 2 3
1 1

输出

1

运行限制

• 最大运行时间：1s

• 最大运行内存: 256M

import java.util.Arrays;
import java.util.Scanner;

public class 分发饼干 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()) {
            int n=scanner.nextInt();
            int m=scanner.nextInt();
            int[] child=new int[n];
            int[] cookie=new int[m];
            for (int i = 0; i < n; i++) {
                child[i]=scanner.nextInt();
            }
            for (int i = 0; i < m; i++) {
                cookie[i]=scanner.nextInt();
            }
            
            Arrays.sort(child);
            Arrays.sort(cookie);
            int ans=0;
            int l=n-1;
            int r=m-1;
            while(l>=0 && r>=0) {
                if (cookie[r]>=child[l]) {
                    l--;
                    r--;
                    ans++;
                }else {
                    l--;
                }
            }
            System.out.println(ans);
        }
    }

}