六一儿童节问题

六一儿童节问题

题目：六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。

第一行：n，表示h数组元素个数
第二行：n个h数组元素
第三行：m，表示w数组元素个数
第四行：m个w数组元素

3
2 2 3
2
3 1

输出上台表演的人数。输出为1

前言

今天也是在图书馆学习的一天，也发生啥特别的事。但还是有两件事值得记录一下。
（1）今天上午写论文时，电脑没电了，写的东西都没有保存。结果又重新写了一遍，很难受。做事真的要细心和仔细。想起教父说的：女孩和小孩可以大意，男人不行！

思路

今天的题目我一下子就想到了思路，代码也很顺利的写了出来。感觉前后不到十分钟，有点小骄傲>_<
思路大概是将两个数组排序，从最大的数开始遍历，如果存储巧克力的数组的最大数大于小朋友数组中的数，则count++,并终止内循环，从巧克力数组的第二大数再开始遍历。如果小于，则继续遍历内循环。

上代码

import java.util.Scanner;

public class mianshiti4 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan=new Scanner(System.in);
		int stulen=scan.nextInt();
		int [] stu=new int [stulen];
		for(int i=0;i<stulen;i++) {
			stu[i]=scan.nextInt();
		}
		stu=sort(stu);
		int cholen=scan.nextInt();
		int [ ] cho=new int [cholen];
		for(int i=0;i<cholen;i++) {
			cho[i]=scan.nextInt();
		}
		cho=sort(cho);
		int count=0;
		int j=stu.length-1;
		for(int i=cho.length-1;i>=0;i--) {
			for(;j>=0;j--) {
				if(cho[i]>=stu[j]) {
					count++;
					j=j-1;
					break;
				}else {
					continue;
				}
			}
		}
		System.out.print(count);
	}
	//写个数组排序
	public static int [] sort(int [] array) {
		for(int i=0;i<array.length;i++) {
			for(int j=i+1;j<array.length;j++) {
				if(array[i]>array[j]) {
					int temp=array[i];
					array[i]=array[j];
					array[j]=temp;
				}
			}
		}
		return array;
	}
}