n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目 。给出c++测试代码

以下是C++代码实现：

class Solution {
public:
    int candy(vector<int>& ratings) {
        int n = ratings.size();
        vector<int> left(n, 1); // 初始化每个孩子都至少分配1个糖果
        vector<int> right(n, 1);
        
        for (int i = 1; i < n; i++) {
            if (ratings[i] > ratings[i-1]) {
                left[i] = left[i-1] + 1; // 如果当前孩子评分高于前一个，则在前一个孩子的糖果数上加1
            }
        }
        
        for (int i = n - 2; i >= 0; i--) {
            if (ratings[i] > ratings[i+1]) {
                right[i] = right[i+1] + 1; // 如果当前孩子评分高于后一个，则在后一个孩子的糖果数上加1
            }
        }
        
        int ans = 0;
        for (int i = 0; i < n; i++) {
            ans += max(left[i], right[i]); // 取左右两个方向分配糖果数的较大值，累加到答案中
        }
        
        return ans;
    }
};

时间复杂度为 O(n)，空间复杂度为 O(n)。