Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题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]<=10
9
)
输出
输出符合条件的最小的a[i],如果没有输出No
样例输入
Copy
10 19 13 11 19 11 5 6 3 4 3
样例输出
Copy
11
提示
提示:多特征结构体排序,把a[i]和i一起排序
来源/分类
19初级算法-排序