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

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

实现思路:因为每个人至少有一个糖果,所以基数为数组元素个数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;
}
 

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐