给一个n个元素的线性表A对于每個数Ai,找到它之前的数中和它最接近的数。即对于每个i计算
其实就是给定一个数组, 在a[0....i-1]中求离a[i]最近的值 其实这里有个bug,那就是如果对与6而言5,7都离它一样, 那么该输出谁呢
N久不写C, 感觉怪怪的 写了一个java版。
用一个临时数组存储离a[i]最近值
用另外一个数组存储前a[0, i-1]的排序徝
这样一个好处就就是能在result[i-1]的基础之上计算result[i]的结果,