主要介绍了Python实现的基于优先等级分配糖果问题算法,涉及Python针对列表的遍历、判断、计算等相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python实现的基于优先等级分配糖果问题算法。分享给大家供大家参考，具体如下： 问题： 有n个人，每个人有一定的优先等级，等级高的人要比身边等级低得人得到的多，每个人都不会分不到 思路： 可以采用两头遍历的方法，顺序遍历保证等级高的人会比左边的人多，倒序遍历可以保证等级高的人比右边的人多 下面是具体实现： #!usr/bin/env python #encoding:utf-8 ''''' __AUthor__:沂水寒城 功能：分糖果 ''' def split_candy(r