Python如何实现基于优先等级分配糖果问题算法-创新互联

这篇文章给大家分享的是有关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+1]:
      candy_list[i+1]=candy_list[i]+1
  for i in range(length-1,0,-1):
    if rank_list[i-1]>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如何实现基于优先等级分配糖果问题算法-创新互联
文章来源：https://www.cdcxhl.com/article36/cohgpg.html

成都网站建设公司_创新互联，为您提供电子商务、域名注册、微信公众号、网站排名、定制开发、小程序开发

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联