设有一递减整数序列,我们把所有相同的数组成的子序列称为平台,而组成平台的数的个数称为平台的长度,编写一个函数,求长度为n的序列中最长的平台长度。
例如:序列 9 8 8 8 8 7 3 3 1 1 1
其最长的平台长度为4
解题思路:
循环 比较 更新...
代码如下:
#include<stdio.h>
void plat(int a[],int n)
{
int key=a[0];
int len=1;
int maxx=0;
for(int i=1;i<n;i++)
{
if(a[i]==key)
{
len++;
}
else
{
if(len>maxx)
{
maxx=len;
}
key=a[i];
len=1;
}
}
printf("%d\n",maxx);
}
int main()
{
const int n=11;
int a[n]={9,8,8,8,8,7,3,3,1,1,1};
plat(a,n);
return 0;
}