计蒜客 信息学题库 T1156 查找最接近的元素

计蒜客原题链接

题意：
在一个非降序列中，查找与蒜头君的给定值最接近的元素。

限制条件
1 <= n <= 100,000 （序列元素个数）
1 <= m <= 10,000 (询问次数)
0 <= $X_i$ <= 1,000,000,000 (序列元素和给定元素范围)

思路
二分+特判。可以通过lower_bound函数在序列中找到比给定数值大于或者等于的第一个数的下标，从而找到的下标前一个数如果存在那么一定是小于给定数值，由于序列为非降序列，那么最接近给定值的元素一定是第一个大于或者等于该元素的值和小于该元素的最大值中的一个。

AC代