#50. 邻值查找

邻值查找

题目描述

给定 n 个两两不同的整数 a1,…,an。对每个 i=2,…,n,在 j<i 中选择使 |ai−aj| 最小的下标 j;若有两个候选值距离相同,选择 aj 较小的那个。求距离和所选下标。

输入格式

第一行 n(2≤n≤100000)。第二行 n 个两两不同的整数,绝对值不超过 10^9。

输出格式

共 n−1 行,第 i−1 行输出 |ai−aj| 和 j,用空格分隔,下标从 1 开始。

示例

3
1 5 3
4 1
2 1

题意按作者配套参考程序整理,数据保留配套包原始文件。