這篇文章給大家分享的是有關(guān)Python如何實(shí)現(xiàn)基于優(yōu)先等級(jí)分配糖果問(wèn)題算法的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。

創(chuàng)新互聯(lián)主營(yíng)公安網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,app軟件開(kāi)發(fā)公司,公安h5小程序制作搭建,公安網(wǎng)站營(yíng)銷推廣歡迎公安等地區(qū)企業(yè)咨詢

問(wèn)題：

有n個(gè)人，每個(gè)人有一定的優(yōu)先等級(jí)，等級(jí)高的人要比身邊等級(jí)低得人得到的多，每個(gè)人都不會(huì)分不到

思路：

可以采用兩頭遍歷的方法，順序遍歷保證等級(jí)高的人會(huì)比左邊的人多，倒序遍歷可以保證等級(jí)高的人比右邊的人多

下面是具體實(shí)現(xià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 '優(yōu)先級(jí)為：', rank_list
  print '分得的糖果為：', candy_list
if __name__ == '__main__':
  print "創(chuàng)新互聯(lián)測(cè)試結(jié)果："
  rank_list=[2,3,4,8,1,5,6]
  split_candy(rank_list)

結(jié)果如下：

感謝各位的閱讀！關(guān)于“Python如何實(shí)現(xiàn)基于優(yōu)先等級(jí)分配糖果問(wèn)題算法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！

名稱欄目：Python如何實(shí)現(xiàn)基于優(yōu)先等級(jí)分配糖果問(wèn)題算法-創(chuàng)新互聯(lián)
文章來(lái)源：http://chinadenli.net/article36/cohgpg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、域名注冊(cè)、微信公眾號(hào)、網(wǎng)站排名、定制開(kāi)發(fā)、小程序開(kāi)發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)