首页 > 其他 > 详细

关于二分查找

时间:2017-02-06 22:27:10      阅读:203      评论:0      收藏:0      [点我收藏+]

STL函数:

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

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

具体操作如下:

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int a[100];
 8     for(int i=0;i<100;i++)
 9         a[i]=i*2;
10     while(1)
11     {
12         int *ans1,*ans2,b;
13         scanf("%d",&b);
14         ans1=lower_bound(a,a+100,b);
15         ans2=upper_bound(a,a+100,b);
16         printf("ans1=%d  ans2=%d\n",*ans1,*ans2);
17     }
18     return 0;    
19 } 

 

关于二分查找

原文:http://www.cnblogs.com/1778393206-qq/p/6371853.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!