java笔试题-六一儿童节

package com.zjp.offer.study;import java.util.Arrays;
import java.util.Scanner;/*** 六一儿童节，老师带了很多好吃的巧克力到幼儿园。* 每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。* 老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。* 可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。*/
public class MaxChild {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//小朋友数组的长度int hLen = sc.nextInt();//小朋友数组int[] h = new int[hLen];for (int i = 0; i < hLen; i++) {h[i] = sc.nextInt();}//巧克力数组的长度int wLen = sc.nextInt();//巧克力数组int[] w = new int[wLen];for (int i = 0; i < wLen; i++) {w[i] = sc.nextInt();}//寻找最大上台表演学生人数int max = getMaxChild(hLen, h, wLen, w);System.out.println(max);}/*** 思路:将小朋友应该得到的巧克力重量排序,对巧克力重量排序* 将巧克力重量最小的派给满足要求的最小学生应得的重量,这样分发可以选出最多的小朋友上台** @param hLen* @param h* @param wLen* @param w* @return*/private static int getMaxChild(int hLen, int[] h, int wLen, int[] w) {//指向小朋友int i = 0;//指向巧克力int j = 0;//保存最大结果int max = 0;Arrays.sort(h);Arrays.sort(w);while (i < hLen && j < wLen) {if (h[i] <= w[j]) {//该小朋友可以上台max++;i++;}j++;}return max;}
}

java笔试题-六一儿童节相关推荐

贵港java_贵港人才网：经典java笔试题及答案分享
经典java笔试题及谜底,共享与参考: 1.Anonymous Inner Class (匿名里面类) 是否能够extends(秉承)别的类,是否能够implements(完成)interface(接 ...
东软信息学院java试题,东软Java笔试题答案
东软Java笔试题答案 Java面向对象程序设计考试卷班级:姓名:时间:90分钟一.选择题(没有注明多选,则为单选)1. 下列变量定义错误的是A. int a; B. double b=4.5; C. ...
大唐电信JAVA笔试题面试题
为什么80%的码农都做不了架构师?>>> 大唐电信JAVA笔试题面试题 1. 描述一下public,protected,private,final关键字在Java中的用法 ...
精选30道Java笔试题解答
精选30道Java笔试题解答都是一些非常非常基础的题,是我最近参加各大IT公司笔试后靠记忆记下来的,经过整理献给与我一样参加各大IT校园招聘的同学们,纯考Java基础功底,老手们就不用进 ...
java中不同包中怎么实例化,Java 笔试题（01）
Java 笔试题 1.有1.2.3.4.5个数字,能组成多少个互不相同且无重复数字的四位数?都是多少? 提示:可填在千位.百位.十位.个位的数字都是1.2.3.4.5.组成所有的排列后再去掉不满足条 ...
分享一套高级Java笔试题(实拍高清图)
转载自分享一套高级Java笔试题(实拍高清图) 下面是部分分享原图
java笔试题_Java面试才到笔试就没有然后了？快来签收，高频笔试57题及解答
前言很多人面试之前,可能没有在互联网公司工作过或者说工作过但年头较短,不知道互联网公司技术面试都会问哪些问题? 再加上可能自己准备也不充分,去面试没几个回合就被面试官几个问题打蒙了,甚至笔试都过不了 ...
[转载] Java笔试题集锦
参考链接: 关于Java中文件名和类名的误解 Java笔试题集锦 1.MVC的各个部分都有那些技术来实现?如何实现? 答:MVC是Model-View-Controller的简写."Mode ...
java笔试题_公司真题 | 用友2018秋招Java笔试题（四）
公司真题 | 用友2018秋招Java笔试题(三)答案: 1.正确答案 A B 2.正确答案 A 3.正确答案 D 4.正确答案 B 5.正确答案 A E 6.正确答案 B 7.正确答案 C D 8. ...
java语言采用16位颜色标准_华为Java笔试题一
华为Java笔试题一 D．Servlet 2．下列说法正确的有( ) A．环境变量可在编译source code时指定 B．在编译程序时,所能指定的环境变量不包括class path C． jav ...

java笔试题-六一儿童节

java笔试题-六一儿童节相关推荐

最新文章

热门文章