拼多多算法工程师笔试题之分配巧克力
来源:互联网 发布:黎明杀机刷血点软件 编辑:程序博客网 时间:2024/04/29 22:10
问题:
给定n个孩子以及每个孩子需要的巧克力,给定m个巧克力以及巧克力的重量
输出:
最多可以分给几个人
思路:
一块巧克力不能分给多人,多人也不能同分一块巧克力,那么符合条件的就是一块巧克力分给一个人指定最低的重量后巧克力剩余量大于0即可
下面是具体的实现:
#!usr/bin/env python #encoding:utf-8 '''__Author__:沂水寒城 功能:分配巧克力''' def split_qiaokeli(n, h_list, m, w_list): h_list = [ int(i) for i in h_list.split(' ') ] w_list = [ int(i) for i in w_list.split(' ') ] h_list.sort() w_list.sort() num = 0 for h in h_list: index = 0 for w in w_list: index += 1 if h <= w: num += 1 w_list = w_list[index:] break return num n = raw_input()h_list = raw_input()m = raw_input()w_list = raw_input()print split_qiaokeli(n, h_list, m, w_list)
结果如下:
51 1 1 2 423 1231 2 322 32
阅读全文
0 0
- 拼多多算法工程师笔试题之分配巧克力
- 拼多多笔试题
- 拼多多笔试题
- 【笔试题】拼多多笔试
- 拼多多算法工程师笔试题之求解一维无序数组中三个数字乘积最大值(正负零均存在)
- 拼多多前端笔试题
- 拼多多笔试题总结
- 拼多多前端笔试题(一)
- 拼多多前端笔试题(二)
- 拼多多笔试题:大数据乘法
- 【笔试题】拼多多2018校招内推编程
- 【拼多多笔试题】小熊战斗力
- 拼多多笔试
- 拼多多笔试总结
- 拼多多笔试
- 校招拼多多笔试题(前端工程师)
- 拼多多笔试题第一题,大数相乘
- 拼多多2017校招前端笔试题
- Hibernate用columnDefinition注解给实体属性设置默认值
- 深圳蓝韵医学影像C++开发面试总结
- 关于视频播放的断点续传实现(.NET)
- 百练noi18:肿瘤面积
- KAFKA知识(zk中架构图)
- 拼多多算法工程师笔试题之分配巧克力
- (本人stm32f03)配置系统时钟时,需要注意flash等待周期数要和系统时钟频率对应,不然程序跑飞
- Fragment生命周期探究
- KM(带权最大二分匹配) 模板
- Eclipse+Maven创建webapp项目
- 在Android framework层启动服务不被杀掉
- 【Docker系列】——解决Docker容器时间与主机不一致问题
- Android源码开发小案例
- ORACLE函数以及存储过程学习篇