【51nod】3059 最近的一对

最新推荐文章于 2025-07-24 20:33:53 发布

SSL_GYX

最新推荐文章于 2025-07-24 20:33:53 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏： 51nod 文章标签： c++

本文链接：https://blog.youkuaiyun.com/SSL_guyixin/article/details/122572895

51nod 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用哈希表来寻找数组中最近重复数对的高效算法，并提供了完整的C++实现代码。通过记录每个数最后出现的位置，该算法能够在遍历过程中快速更新最短距离的数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近的一对

Link

在这里插入图片描述

解题思路

$m a p$ 存储每个数上次出现的位置。

code

#include<iostream>
#include<cstdio>
#include<map> 
using namespace std;

int n,l,r=0x3f3f3f3f,ans;
map<int,int> a;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int t;
		scanf("%d",&t);
		if(a[t]&&i-a[t]<r-l)
			l=a[t],r=i,ans=t;
		a[t]=i;
	}
	if(ans)
		printf("%d\n",ans);
	else
		printf("No\n");
}