#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
题意按作者配套参考程序整理,数据保留配套包原始文件。