分配糖果程序

最新推荐文章于 2019-05-20 16:38:36 发布

原创最新推荐文章于 2019-05-20 16:38:36 发布 · 734 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C程序优快云编程挑战

C/C++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个关于分配糖果的编程问题，涉及到数组、循环和条件判断等基础算法概念。主要内容包括输入数据的处理、分配规则的实现以及输出结果的计算。通过实例代码展示了解决方案。

欢乐暑假线上编程比赛第四题：分配糖果

题目详情:

有n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值大的必须比rating值小的分配的糖果多（rating相同的没必要分配一样多的糖果）。

请计算最少需要多少颗糖果，才能完成上述分配。

输入格式：

多组数据，每组数据第一行是一个正整数n。

接下来n行,每行有1个正整数，表示每个小朋友的rating值。所有整数都不超过100000。

输出格式：

每组数据一行，包括一个正整数，表示做少需要的糖果数。

答题说明:

输入样例

输出样例：

我的程序如下：

#include "stdio.h"
#define N 100000
long fun(long *,long,long);
main()
{
   long a[N],i,j,n,m,count,temp;
   int flag;
   count = 0;
   flag = 0;
   while(scanf("%ld",&n) != EOF)
   {                                              //input people num
        count = 0;
       for(i=0;i<n;i++)                           //input everyone's rating
       {
           scanf("%ld",&a[i]);
       }

       temp = fun(a,0,n);
       m = temp;
       count += temp;                            //the code above be used to count the num of first people

       for(i = 1;i < n-1;i++)
       {
           if(a[i] > a[i-1])
           {
               temp = fun(a,i,n);
               if(m < temp)
                   m = temp;
               else
                   m++;
           }
           else
           {
               temp = fun(a,i,n);
               m = temp;
           }
           count += m;
       }

       if(a[i] > a[i-1])
       {
           m++;
           count += m;
       }
       else
       {
           count++;
       }                                 //count the num of last people
       printf("%d\n",count);
       }

}
long fun(long *a,long xi,long xn)
{
   long i;
   long m;
   m = 1;
   for(i = xi;i < xn -1;i++)
   {
       if(a[i] > a[i+1])
       {
           m ++;
           continue;
       }
       else
           break;
   }
   return m;
}

仅供参考学习，不保证完全正确