CF 1257 C 题解

读错题写一晚上，后来想想这也不仅仅是读错题的问题，这是脑子根本不在线的问题orz 所以早睡早起身体好。

题意
给T组数据，每组数据中 n 个数字，然后问你这些数据中，任意两个相同数字之间的最短长度是多少。

思路
一开始脑子不在线，以为是题目保证数据中都一定有重复数字 但其实这不可能，要不然人家还让你输出哪家子的-1
后来一直wa，最终决定求助于队友，队友一针见血告诉我我又读错题了orz 这个又就很有灵性 题意对了之后就很快写出来了呢orz 所以读题真的很重要啊
言归正传，所以正确的思路应该是，输入的时候就直接将每个数字的位置记录下来，之后就直接判断每个数它是否有 >1 个输入，如果有，那就遍历它的那些输入的位置，并且找到其中的相差最小的距离，如果没有就直接跳过继续找后面的。

代码

#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
#define INF 0x3f3f3f3f
using namespace std;
const int MAX_SIZE=200010;
struct Node{
	vector<int>pos;
	int flag=0;
}num[MAX_SIZE];
int a[MAX_SIZE];
int main(void)
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		for(int i=0;i<MAX_SIZE;i++)
		{
			num[i].flag=0;
			num[i].pos.clear();
 		}
		memset(a,0,sizeof(a));
  
		int n;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			num[a[i]].pos.push_back(i);
  		}
//  for(int i=0;i<n;i++)
//  {
//   printf("num=%d\n",a[i]);
//   for(int j=0;j<num[a[i]].pos.size();j++)
//   {
//    printf("%d ",num[a[i]].pos[j]);
//   }printf("\n");
//  }
		if(n==1)
		{
			printf("-1\n");
			continue;
 		}
		int MIN=INF;
		for(int i=0;i<n;i++)
		{
 			if(num[a[i]].flag==0&&num[a[i]].pos.size()>1)
   			{
				num[a[i]].flag=1;
				for(int j=1;j<num[a[i]].pos.size();j++)
				{
					MIN=min(MIN,num[a[i]].pos[j]-num[a[i]].pos[j-1]+1);
				}
			}
		}
		if(MIN!=INF) printf("%d\n",MIN);
		else printf("-1\n");
	}
	return 0;
}