【数列】等值数列段

如果一个数列中的某一段（至少有两个元素）的各元素值均相同，则称之为等值数列段。等值数列段中元素的个数叫做等值数列段的长度。

输入：
        由N个元素组成的整数数列A（其中N<=50)

输出：
        A中长度最大的所有等值数列段的始末位置，如果没有等值数列段，则输出No equal number list.

说明：
        始末位置是指数组下标，即0表示第一个元素。
        如果有多个同等长度的等值数列，只输出第一个等值数列的起始位置。即：当在一个LIST中出现两个等长的连续串时，答案应该是第一个等长串。

#include <stdio.h>
#define Max 50
int main()
{
	int N = 0;
	int j = 0;
	int sum = 0;
	int flag = 0;
	int arr[Max] = {10};
	int len[Max] = {0};
	scanf("%d",&N);
	for (int i = 0; i < N; i++)
	{
		scanf("%d",&arr[i]);
	}//输入数据
	for (j = 1; j < N; j++)
	{
		if (arr[j] == arr[j-1])//如果和前面的数字相等，就记录出现次数:sum+1
		{
			flag = 1;//记录是否至少有两个重复数字出现
			sum++;
		}
		else
		{
			len[j-1] = sum;//将最后一个相同的数字的下标存放到len里面
			sum = 0;//将个数归零
		}
	}
	len[j -1] = sum;//再将最后一个重复出现的数字统计一下
	sum = 0;
	int max = 0;
	int p = 0;
	for (j = 0; j < N; j++)
	{
		if (max < len[j])//找到重复出现最多的
		{
			max = len[j];
			p = j;//p即是最后一个出现的数字的下标，p-len[p]得到的就是初始位置
		}
	}
	if (flag)//如果有重复的数字出现
	{
		printf("The longest equal number list is from %d to %d.\n", p - len[p], p);
	}
	else//如果没有重复
	{
		printf("No equal number list.\n");
	}
	return 0;
}