分糖果python蓝桥杯

分糖果是一道经典的编程题目，常出现在编程竞赛中，比如蓝桥杯。题目描述如下：

给定一个长度为n的数组，表示n个小朋友的评分。现在需要将糖果分给这些小朋友，要求满足以下条件：
1. 每个小朋友至少分到一个糖果。
2. 评分更高的小朋友比他相邻的小朋友分到的糖果数量更多。

要求：计算最少需要多少个糖果才能满足以上条件。

解题思路：
1. 首先初始化一个长度为n的糖果数组，每个元素都为1，表示每个小朋友至少分到一个糖果。
2. 从左到右遍历评分数组，如果当前小朋友的评分比前一个小朋友高，则将当前小朋友的糖果数量设置为前一个小朋友的糖果数量加1。
3. 从右到左再遍历一次评分数组，如果当前小朋友的评分比后一个小朋友高，并且当前小朋友的糖果数量不大于后一个小朋友的糖果数量，则将当前小朋友的糖果数量设置为后一个小朋友的糖果数量加1。
4. 最后将糖果数组中所有元素的值相加，即为最少需要的糖果数量。

下面是分糖果问题的Python代码示例：

def minCandies(ratings):
    n = len(ratings)
    candies =  * n

    for i in range(1, n):
        if ratings[i] > ratings[i-1]:
            candies[i] = candies[i-1] + 1

    for i in range(n-2, -1, -1):
        if ratings[i] > ratings[i+1] and candies[i] <= candies[i+1]:
            candies[i] = candies[i+1] + 1

    return sum(candies)

# 测试样例
ratings = [1, 3, 2, 1, 2, 4, 3]
result = minCandies(ratings)
print(result)  # 输出：12