最接近的元素

在一个非降序列中，查找与给定值最接近的元素。

输入格式：

第一行：一个整数n，为非降序长度。1 ≤ n ≤ 10的六次方.

第二行：n个由空格隔开的整数，为非降序各元素。所有元素的大小均在0到10的九次方之间。

第三行：一个整数m，为要询问的给定值个数。1 ≤ m ≤ 10的四次方.

接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-10的九次方之间。

输出格式：

m行，每行一个整数，为最接近相应给定值的元素值。若有多个值满足条件，输出最小的一个。

【样例输入】

3

1 5 8

4

10

5

3

6
【样例输出】

8

5

1

5

思路：

经典的二分法问题，设置l和r，二分查找元素，但注意此题输入的元素会有和给定的元素值相同的，并且多个值满足条件的时候，需要输出的是最小的一个。

题解：

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int N;
  cin >> N;
  int Array[100001];
  for(int i = 0; i < N; i++)
  {
      cin >> Array[i];
  }
  int X;
  cin >> X;
  for(int i = 0; i < X; i++)
  {  
     int find;
     cin >> find;
     int l = 0, r = N - 1;
     int mid;
     while(l < r - 1)
     {
        mid = (l + r) / 2;
        if(find > Array[mid])
        {
            l = mid;
        }
        else 
        {
            r = mid;
        }
     }
     if(abs(find - Array[l]) <= abs(find - Array[r]))
     {
         cout << Array[l] <<endl;
     }
     else 
     {
         cout << Array[r] <<endl;
     }
  }
  return 0;
}