p4134查找最接近的数

链接：查找最接近的数

描述

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

思路

1，这题是查找，那么就会想到二分查找，这里介绍STL中自带的，lower_bound
lower_bound用法一：

• 在对元素类型为T的从小到大排好序的基本类型的数组中进行查找
• T * lower_bound(数组名+n1，数组名+n2，值)；
• [n1,n2)
• 返回一个指针 T *p；
• *p是查找区间里下标最小的，大于等于"值"的元素，如果找不到则返回n2元素；
  由于这里返回的是地址，如果要返回下标，那么我们将得到的地址减去数组名即可，因为数组名就是首元素的地址；
  2，要注意
  
  所以我们要再判断前一个元素的值与目标元素的值；
  这样的话0，n+1，的位置就需要处理，因为有可能要比较0和1，或者n和n+1，而这样显然是不可能的，所以就需要在比较0,n+1时，使其不符合；

#include<bits/stdc++.h>

using namespace std;

const int N=1e5+100;
int q[N];
int n;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&q[i]);
	q[0]=-2e9,q[n+1]=2e9;//极端情况处理
	int m;
	scanf("%d",&m);//多组询问
	while(m--)
	{
		int t;
		scanf("%d",&t);//每次询问的值
		int a=lower_bound(q+1,q+n+1,t)-q;//减数组名就可以得到下标
		if((q[a]-t)<(t-q[a-1]))//判断前后
			printf("%d\n",q[a]);
		else
			printf("%d\n",q[a-1]);
	}
	return 0;
}

有一道题与这题非常类似，可以试着写一下 链接：p1678烦恼的高考志愿