XDOJ702.最长的整数序列

标题 最长的整数序列

问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中最长的整数序列 的长度是多少？

输入说明 输入数据分为两行。 输入的第一行只有一个整数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

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

int main()
{
	int n = 0;
	int arr[101] = { 0 };
	scanf("%d", &n);
	int count[100] = { 0 };
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	int flag = 0;
	for (int i = 0; i < n - 1; i++)
	{
		if (arr[i] == arr[i + 1])
		{
			count[flag]++;
		}
		else
		{
			flag++;
		}
	}
	int max = -1;
	for (int i = 0; i <= flag; i++)
	{
		if (count[i] > max)
		{
			max = count[i];
		}
	}
	printf("%d", max + 1);
	return 0;
}