六一儿童节----贪心思想

import java.util.Arrays;
import java.util.Scanner;
public class ChildernDay  {
   public static void main(String args[])  {
      Scanner scn = new Scanner(System.in);
      // 计数器，上台的人数
      int num=0;
      // 输入小孩的人数h
      int h = scn.nextInt();
      int[] child = new int[h];
      // 循环输入期望分到的巧克力重量
      for(int i=0;i<h;i++)  {
         child[i] = scn.nextInt();  
      }
      
      // 输入巧克力的个数
      int m = scn.nextInt();
      int[] weight = new int[m];
      for(int i=0;i<m;i++)  {
         weight[i]=scn.nextInt();
      }
      
      // 使用选择排序方法-----可以使用java中的Arrays.sort
//      for(int i=0;i<m;i++)  {
//         int value = i;
//         for(int j=i+1;j<m;j++)  {
//             if(weight[j]<weight[value])   {
//                value = j;
//             }
//         }
//         if(value != i)  {
//             int temp = weight[i];
//             weight[i] = weight[value];
//             weight[value] = temp;
//         }
//      }
      
      // 可以使用快速排序，提升排序的速度
      Arrays.sort(weight);
      
      
      // 依次选出巧克力数组中重量最小的巧克力
      for(int i=0;i<m;i++)  {
         // 遍历孩子数组
         for(int j=0;j<h;j++)  {
            // 这里注意，当孩子已经上台，就跳过。
            if(child[j]==-1) continue;
            if(weight[i]>=child[j]) {
               num++;
               child[j] = -1;
               break;
            }
         }
      }

// 优化方案---事先对孩子数组进行排序，同时j变量的定义也可以发现，也使用了贪心的思想，

// 如果巧克力的重量连孩子中期望的最小重量都不满足的话，其他的肯定也不满足。
// Arrays.sort(child);
// int i=0;
// int j=0;
// while(i<m && j<h) {
//     if(weight[i]<child[j]) {
//         i++;
//     }
//     else {
//         num++;
//         i++;
//         j++;
//     }
// }

      System.out.println(num);
    }
}