I. *【链表】邻值查找[CH1301]

传统题

2000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给定一个长度为 $n$ 的序列 $A_i$ ( $A_i$ 各不相同 ) 。

对于每一个数 $A_i$ ，求： $min( | A_i − A_j | ) \ \ ( 1 \le j < i)$ ，以及令上式取到最小值的 $j$ （记为 $P_i$ ）。若最小值点不唯一，则选择使 $A_j$ 较小的那个。

第一行一个整数 $n(1 \le n \le 10^5)$ 。

下来 $n$ 个整数 $A_i \ (|Ai| \le 10^9)$

输出共 $n-1$ 行，每行输出两个整数，数值之间用空格隔开。

分别表示当 $i$ 取 $2$ ~ $n$ 时，对应的 $min(|A_i−A_j|) \ (1 \le j < i)$ 和 $P_i$ 的值。

3
1 5 3

4 1
2 1