【51nod_3059】最近的一对

题目描述

思路：

直接map乱搞

$code$

#include<iostream>
#include<cstdio>
#include<map>

using namespace std;

int n;
map<int, int> a; 
int ans=101010, p, b[1010110];

int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
	{
		int x;
		scanf("%d", &x);
		b[i]=x;
		if(a[x]==0)
			a[x]=i;
		else
		{
			if(i-a[x]<ans)
				ans=i-a[x], p=a[x];
			else if(i-a[x]==ans&&a[x]<p)
				p=a[x];
			a[x]=i;
		}
	}
	if(p==0)
		printf("No");
	else
		printf("%d", b[p]);
	return 0;
}