题目描述
在一个非降序列序列中与给定值 x 最接近的元素
输入描述
第一行包含一个整数 n，为非降序列长度 (1<=n<=100 000)
第 2 行包含 n 个整数，为非降序列的各个元素， 所有元素的大小均在 0~1 000 000 000 范围内。
第 3 行包含一个整数 m， 为要询问的给定值的个数 (1<=m<=10 000)。接下来 m 行，每行一个整数， 为要询问最接近元素的给定值，所有给定值的大小均在 0~1 000 000 000 范围内。
输出描述
输出共 m 行，每行一个整数，为最接近相应给定值的元素值，并保持输入顺序。若有多个元素值满足条件，输出最小的一个。
输入样例
3
2 5 8
2
10
5
输出样例
8
5
AC代码
#include<iostream>
using namespace std;
int arr[100010];
int main()
{
int n;
cin >> n;
int i;
for (i = 1; i <= n; i++)
{
cin >> arr[i]; //输入非降序列
}
int m;
cin >> m;
while (m--) //输入x
{
int flag = 0; //标志变量
int k; //x(不小心设成了k)，以下k均代表x
cin >> k;
//二分查找k
int left = 1, right = n;
while (left + 1 < right)
{
int mid = (left + right) / 2;
//如果找到k，那么标志变量变成1，退出查找找，与x最接近的就是查找到的这个数
if (arr[mid] == k)
{
flag = 1;
break;
}
if (arr[mid] < k) left = mid;
else right = mid;
}
// 在序列中查找到k
if (flag) cout << k << endl;
//未查找到k的话，判断此时arr[left]-k和arr[left+1]-k哪个小，输出较小的那个
else if (abs(arr[left] - k) <= abs(arr[left + 1] - k)) cout << arr[left] << endl;
else cout << arr[left + 1] << endl;
}
return 0;
}
欢迎提出问题与更好的方法
