招商银行笔试题之糖果分配

假设你是一位很有爱的幼儿园老师，想要给幼儿园的小朋友们一些小糖果。但是，每个孩子最多只能给一块糖果。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的糖果的最小尺寸；并且每块糖果 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个糖果 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。
注意：
你可以假设胃口值为正。
一个小朋友最多只能拥有一块糖果。

AC代码：

import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] need1 = sc.nextLine().split(" ");int[] need = new int[need1.length];for(int i = 0;i < need.length;i++) {need[i] = Integer.parseInt(need1[i]);}need1 = sc.nextLine().split(" ");int[] count = new int[need1.length];for(int i = 0;i < count.length;i++) {count[i] = Integer.parseInt(need1[i]);}Arrays.sort(need);Arrays.sort(count);int num = 0;int index = 0;for(int i = 0; index < need.length && i < count.length;i++) {if(count[i] >= need[index]) {num++;index++;}}System.out.println(num);}
}

招商银行笔试题之糖果分配相关推荐

招商银行笔试题之跳格子游戏
假设你正在玩跳格子(所有格子排成一个纵列)游戏.需要跳完n 个格子你才能抵达终点. 每次你可以跳 1 或 2 个格子.你有多少种不同的方法可以到达终点呢? 注意:给定 n 是一个正整数. AC代码: ...
招商银行信用卡2019届实习笔试题
招商银行信用卡2019届实习笔试题题目表述:如图思路:有向图中找回环.(具体方法和原理可以参考相关博客)同时标记那些指向回环的顶点.全部的顶点去掉被标记的顶点,输出就是答案了.完全按照题目中的提示 ...
动态内存分配——经典笔试题
文章目录经典笔试题 1.未返回地址导致开辟无效 2.返回栈空间地址问题 3.内存泄漏 4.提前释放导致的非法访问经典笔试题 1.未返回地址导致开辟无效 #include<stdio.h> ...
数据分析真题日刷 | 京东2019校招数据分析工程师笔试题
今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选51道,不定项选择12道完成时间 120分钟牛客网评估难度系数 3颗星 ❤️ 「更多数据分析真题」 <数 ...
机器学习笔试题精选（五）
https://blog.csdn.net/red_stone1/article/details/81296337 机器学习是一门理论性和实战性都比较强的技术学科.在应聘机器学习相关工作岗位时,我们常 ...
程序员必看 c++笔试题汇总
①链表反转单向链表的反转是一个经常被问到的一个面试题,也是一个非常基础的问题.比如一个链表是这样的: 1->2->3->4->5 通过反转后成为5->4->3-& ...
30K 月薪运维工程师面试考什么？滴滴17年春招笔试题
转眼之间已经进入了18年2月份.每年的2.3月份,工程师们就会迎来新一波的跳槽高峰.为了拿到更高的薪资,好好准备笔试.面试当然是重中之重. 今天小编为大家整理了去年滴滴春招的笔试题,快来试试自己能不能 ...
东软信息学院java试题,东软Java笔试题答案
东软Java笔试题答案 Java面向对象程序设计考试卷班级:姓名:时间:90分钟一.选择题(没有注明多选,则为单选)1. 下列变量定义错误的是A. int a; B. double b=4.5; C. ...
C语言笔试题--从CSDN转发
C语言笔试题--从CSDN转发关键字: 工作,C语言 4.static有什么用途?(请至少说明两种) 1.限制变量的作用域 2.设置变量的存储域 7.引用与指针有什么区别? 1) 引用必须被初始化, ...
2014.3.29阿里巴巴暑期实习笔试题分析
參考:http://blog.csdn.net/iloveyoujelly/article/details/22941531 以下中的[分析]是我给出的. 2014.3.29阿里巴巴暑期实习笔试题分析 ...

招商银行笔试题之糖果分配

招商银行笔试题之糖果分配相关推荐

最新文章

热门文章