2163二分法查找最接近的元素
摘要：解题思路:注意事项:在比较的时候需要注意取绝对值（abs函数）比较，不然会出错。参考代码:#include <bits/stdc++.h>using namespace std;int findClo……
[信息学奥赛一本通T1240-查找最接近的元素] 依旧是STL
##注意`upper_bound()`返回的是第一个大于查找元素的下标,那么该下标减一就是第一个小于等于元素的下标咯------------@[user](dotcpp0787179)###STL写法(vector)```cpp#include#defineULLunsignedlonglong#de
一道题帮你解决二分最痛苦的边界问题
##当然你也可以直接使用库函数lower_bound/upper_bound，###但是对于某些特殊问题，还是需要手写以完成特殊要求，而且对于我这种小菜鸡还是练练吧（呜呜呜），还有我都没用你也不准用（哈哈哈哈）
#include#include#includeusingnamespacestd;intdi(int*a,intv,intleft,intright){intmid=(left+right)/2;if(right==left+1)returnabs(a[left]-v)v)right=mid;els