CodeForces - 1625B Elementary Particles（贪心）

传送门
题意：一个含n个元素的数组，求长度最大的两个子区间（要求至少有一个元素位置对应上，初末位置相同的算一个区间）

分析：举例两个1，为了对应上，第一个1最多可以前沿一个，所有第二个也前沿一个，第二个1后边最多可前沿两个，所以第一个也前沿两个，长度上再加上1点本身，所以为4。
所以发现最长的长度，为两个相同的点，前点位置到头的距离加上后点位置到尾的距离，所以如果有多个相同的点，最长距离一定出现在后边临近的两个点上。

---

AC代码：

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int book[150010],a[150010];
int main()
{
	int t,n,i,ans;
	scanf("%d",&t);
	while(t--)
	{
		memset(book,0,sizeof(book));
		scanf("%d",&n);
		ans=-1;
		for(i=1;i<=n;i++)
		{
		scanf("%d",&a[i]);
		if(book[a[i]])	
		ans=max(ans,n-i+book[a[i]]);
		book[a[i]]=i;//只求临近出现的 
		}
		printf("%d\n",ans);
	}
}