如何在一个数组中查到一个与输入数最接近的数

[ppzine]

例如:
int a[]={88,29,49,98,66,33,25,67};
int i=85;
怎样找到与i最接近的数

[星羽]

#include "stdlib.h"
#include "stdio.h"
#include "math.h"
#include "iostream"

using namespace std;

int Near(int n, const int a[], int size)
{
int t = abs(a[0] - n);
int index = 0;
for (int i = 1; i < size; i++)
{
if (abs(a[i] - n) < t)
index = i;

}

return index;
}

int main()
{
int a[]={88,29,49,98,66,33,25,67};
int i=85;

cout<<"near number is : "<<a[Near(i, a, sizeof(a)/ sizeof(int))]<<endl;




return 0;
}

[SoftBomb]

唉。我老糊涂了

[freeman868]

int a[]={88,29,49,98,66,33,25,67};
int i=85;

int min;
int k = 100000;

for (int j = 0; j < sizeof(a)/sizeof(int); j++)
{
if (abs(a[j]-i) < k)
{
k = abs(a[j]-i);
min = a[j];
}
}

[freshui]

伪码:
k =|a[0]-i|;
最小=0;

for(j=0; j<size0f(a); j++)
{
int tmp = |a[j] -i|;
if k< tmp;
{
k = tmp;
最小=j;
}
}

[freshui]

k>tmp

[SoftBomb]

输入为i，数组排序，二分查找，找第一个大于i的数，设a[k]，再比较i-a[k-1]和a[k]-i，决定输出a[k-1]还是a[k];
需要判断k-1是否为负

[todototry]

差值min的那个数
先排列
即可以，呵呵^_^，okokok