c语言简单算法——分发糖果_分糖果c语言

题目概述：给定一组数组，数组每个元素代表小盆友的分数，每个小盆友都会至少得到一个糖果，

若小盆友分数高于相邻小盆友分数则多得一个糖果

实现思路：因为每个人至少有一个糖果，所以基数为数组元素个数m。剩余，我们可以找相邻相同的组数有多少设为count，相同即不用多发。因此最后应发糖果数为m+m-1-count(两两相邻的组数为m-1）

具体代码：

#define m 3

int givecandy(int* x)
{
    int i, j;
    int count = 0;
    for (i = 0; i < m-1; i++)//只需判断到下标m-2与m-1
    {
        if (x[i] == x[i + 1])
        {
            count++;
        }
    }
    j = 2 * m - 1 - count;
    return j;
}
int main()
{
    int i;
    int a[] = { 0 };
    for (i = 0; i < m; i++)
    {
        scanf("%d", &a[i]);
    }
    int n = givecandy(a);
    printf("%d", n);
    return 0;
}