j i a n聪明的意思那个字怎写

给一个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]的结果,


我要回帖

更多关于 andi和andy的区别 的文章

 

随机推荐