小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

>>阅读原文<<