XDOJ最长的整数序列

标题

最长的整数序列

问题描述

给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中最长的整数序列 的长度是多少？ 输入说明 输入数据分为两行

。 输入的第一行只有一个整数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;
}