首页 > 搜索 > 坏巧克力问题的算法,拼多多算法工程师笔试题之分配巧克力_Together

坏巧克力问题的算法,拼多多算法工程师笔试题之分配巧克力_Together

互联网 2020-10-28 15:46:04
在线算命,八字测算命理

问题:

给定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 = 0for h in h_list:index = 0for w in w_list:index += 1if h
免责声明:非本网注明原创的信息,皆为程序自动获取互联网,目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责;如此页面有侵犯到您的权益,请给站长发送邮件,并提供相关证明(版权证明、身份证正反面、侵权链接),站长将在收到邮件12小时内删除。

相关阅读

一周热门

查看更多