六一儿童节问题
题目:六一儿童节,老师带了很多好吃的巧克力到幼儿园。每块巧克力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;
}
}