这篇文章给大家分享的是有关Python如何实现基于优先等级分配糖果问题算法的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。
创新互联主营公安网站建设的网络公司,主营网站建设方案,
app软件开发公司,公安h5
小程序制作搭建,公安网站营销推广欢迎公安等地区企业咨询
问题：
有n个人，每个人有一定的优先等级，等级高的人要比身边等级低得人得到的多，每个人都不会分不到
思路：
可以采用两头遍历的方法，顺序遍历保证等级高的人会比左边的人多，倒序遍历可以保证等级高的人比右边的人多
下面是具体实现：
#!usr/bin/env python
#encoding:utf-8
'''''
__AUthor__:沂水寒城
功能：分糖果
'''
def split_candy(rank_list):
'''''
'''
length=len(rank_list)
candy_list=[1]*length
for i in range(length-1):
if rank_list[i]rank_list[i] and candy_list[i-1]<=candy_list[i]:
candy_list[i-1]+=candy_list[i]
print sum(candy_list)
print '优先级为：', rank_list
print '分得的糖果为：', candy_list
if __name__ == '__main__':
print "创新互联测试结果："
rank_list=[2,3,4,8,1,5,6]
split_candy(rank_list)
结果如下：
感谢各位的阅读！关于“Python如何实现基于优先等级分配糖果问题算法”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！
网站名称：Python如何实现基于优先等级分配糖果问题算法-创新互联
网站网址：
http://bjjierui.cn/article/cohgpg.html
