#ASC200. 传感器数据异常检测点检测
传感器数据异常检测点检测
说明
智能车在行驶过程中,会通过传感器实时采集赛道数据(如灰度值、距离值等),这些数据按时间顺序存储在一个长度为 n 的数组中。为确保数据可靠性,需检测数组中是否存在重复出现的异常值 —— 重复出现的相同值可能意味着传感器短暂故障或环境干扰。
检测规则如下:
找出数组中所有满足 "值相同且位置不同(i < j)" 的数值对
对于每个重复出现的数值,计算其最近两次出现的距离(j - i)
选择距离最小的数值;若存在多个数值距离相同,则选择首次出现位置 i 最小的数值
若数组中不存在重复数值,则输出 "No"
例如:某智能车采集的 10 个数据为 [19, 13, 11, 19, 11, 5, 6, 3, 4, 3],其中:
19 出现的位置为 0 和 3(距离 3)
11 出现的位置为 2 和 4(距离 2)
3 出现的位置为 7 和 9(距离 2)
11 和 3 的最近距离相同,但 11 的首次出现位置(2)比 3(7)更靠前,因此最终结果为 11。
输入格式
第 1 行:一个整数 n,表示传感器数据的数量(2 ≤ n ≤ 100000)
第 2 至 n+1 行:每行一个整数,表示智能车采集的传感器数据(1 ≤ a [i] ≤ 10⁹)
输出格式
一行,为符合条件的传感器数据值;若不存在重复数据,则输出 "No"
样例
10
19
13
11
19
11
5
6
3
4
311