问题1675--最近的距离

1675: 最近的距离

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

给出包含n个元素的数组a,求a中距离最近的一对i,j,满足i<j 且a[i]==a[j]。如果同时存在多对,输出最小的i对应的a[i]。
例如,10个数
19,13,11,19,11,5,6,3,4,3
满足存在a[i]==a[j]的数字包括:19,11,3,其中11,3这两对的距离更近,在距离相同的情况下,11的下标更靠前。所有输出11.
如果不存在,输出"No"

输入

第一行,1个数n表示数组的长度(2<=n<=100000)
第2至n+1行:每行一个数,对应数组的元素(1<=a[i]<=109


输出

输出符合条件的最小的a[i],如果没有输出No

样例输入 Copy

10
19
13
11
19
11
5
6
3
4
3

样例输出 Copy

11

提示

提示:多特征结构体排序,把a[i]和i一起排序

来源/分类