愉快序列 ZZULIOJ - 2472

题解

接受数据时使用map标记某个数值最后出现的位置 记录一个last表示last + 1到i范围内数字没有重复的
接受的时候map检测数字出现过没有 如果出现过则last更新为map所存储的值(此处要取最大值保证last不会向前移动) 并且每次记录数值在map中 并计算答案

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;

int main()
{
#ifdef LOCAL
	freopen("C:/input.txt", "r", stdin);
#endif
	int T;
	cin >> T;
	while (T--)
	{
		map<int, int> mp;
		int N;
		cin >> N;
		int ans = 0, last = 0; //last不重复位置
		for (int i = 1; i <= N; i++)
		{
			int x;
			scanf("%d", &x);
			if (mp[x]) //之前出现过则更新last尽量靠右
				last = max(last, mp[x]);
			ans = max(ans, i - last); //答案取最大
			mp[x] = i;
		}
		cout << ans << endl;
	}

	return 0;
}