给定长度为15的整数数组b,b中连续的相等元素构成的子序列称为平台,此程序求b中最长平台的长度

来源:百度文库 编辑:神马文学网 时间:2024/04/20 20:18:50

 

18.给定长度为15的整数数组b,b中连续的相等元素构成的子序列称为平台,此程序求b中最长平台的长度

/*给定一个长度为十五的整数数组b,

 *b中连续的相等元素构成的子序列

 *称为平台。试设计算法,求出b中

 *最长平台的长度。

 */

#include

/*声明常量确定数组b的长度*/

#define SIZE 15

main()

{

       /*count计算平台长度,max存储最长平台长度*/

       int b[SIZE],i,count=1,max=1;

       printf("输入%d个正整数:\n",SIZE);

       /*读取数组*/

       for(i=0;i<=SIZE-1;i++)

       {

              scanf("%d",&b[i]);

       }

       /*计算平台长度,并存储存储最长平台长度*/

       for(i=1;i<=SIZE-1;i++)

       {

              if(b[i]==b[i-1])

              {

                     count+=1;

                     if(count>max)

                            max=count;

              }

              else

                     count=1;

       }

       printf("最长平台长度为:\n%d\n",max);

       return(0);

}

运行效果如图: