给定长度为15的整数数组b,b中连续的相等元素构成的子序列称为平台,此程序求b中最长平台的长度
来源:百度文库 编辑:神马文学网 时间:2024/05/04 05:28: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);
}