寻找最长连续不重复子序列

题源:
https://www.acwing.com/problem/ 题号799
https://www.acwing.com/problem/comtent/801/

题目描述

给定一个长度为n的正数序列，请找出最长的不包含重复数的连续区间，输出它的长度。

输入格式

第一行包含整数n。
第二行包含n个整数，表示整数序列。

输出格式

输出一个整数，表示最长的不包含重复数的连续区间的长度。

样例

输入

6  
1 2 3 3 3 4 

输出

3

---

#include<stdio.h>
#include<stdbool.h>
int s[100];
int n;

bool check(int left, int right);
{
	for (int i = left; i <= right; i++)
	{
		for (int j = i; j <= right; i++)
		{
			if (s[i] != s[j])
			{
				return false;
			}
		}
	}
	return true;
}

int main()
{
	int ml = 0;
	int temp;
	scanf("%d", n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &s[i]);
	}
	for (int i = 0; i <= n; i++)
	{
		for (int j = i + 1; j <= n; j++)
		{
			if (check(i, j))
			{
				temp = j - i + 1;
				if (temp >= ml)
				{
					ml = temp;
				}
			}
		}
	}
	printf("%d", ml);
	return 0;
}