标题
最长的整数序列
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中最长的整数序列 的长度是多少? 输入说明 输入数据分为两行
。 输入的第一行只有一个整数n(1 ≤ n ≤ 1000),表示数列中整数的个数。 输入的第二行有n个整数a1, a2, …, an(0 ≤ ai ≤ 1000),表示给定的数列,相邻的整 数之间用一个空格分隔。
输出说明
输出一个整数,表示给定的数列中最长的整数序列的长度。
输入样例
1 8 8 8 8 0 12 12 8 0
输出样例1
3 输入样例2
11 1 1 1 2 2 3 3 3 3 0 5
输出样例2
4
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
int n, a[1000], b[1000] = { 0 }, j = 1, max = 0, c[1000] = { 0 }, k = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
b[0] = -1;//标记起始点
for (int i = 0; i < n - 1; i++)
{
if (a[i] != a[i + 1])
{
b[j] = i;
j++;
}
if(i==n-2)
{
b[j] = n - 1;//标记结束点
}
}
for(int i=0;i<j+1;i++)//计算各点之间的差值
{
c[k] = b[i + 1] - b[i];
k++;
}
for (int i = 0; i < j ; i++)//找出最大的差值
{
if (c[i] > max)
{
max = c[i];
}
}
printf("%d", max);//输出结果
return 0;
}