关于二分查找

STL函数：

lower_bound(begin,end,index) 返回大于等于index的第一次出现的位置；

upper_bound(begin,end,index)返回大于index的第一次出现的位置。

具体操作如下：

#include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int main() { int a[100]; for(int i=0;i<100;i++) a[i]=i*2; while(1) { int *ans1,*ans2,b; scanf("%d",&b); ans1=lower_bound(a,a+100,b); ans2=upper_bound(a,a+100,b); printf("ans1=%d ans2=%d\n",*ans1,*ans2); } return 0; }