小Q的最小值序列

1.【题目描述】   小 Q 获得了一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每个 数 Ai，求：min(1≤j<i)|Ai−Aj|   以及令上式取到最小值的 j（记为 P_i）。若最小值点不惟一，则选择使 Aj 较小的那个。 输入描述: 第一行一个整数 n，第二行 n 个数。 输出描述: n-1 行，每行 2 个用空格隔开的整数。分别表示当 i 取 2~n 时，对应的 mi

>>阅读原文<<