头文件:<algorithm>
1、lower_bound(first,last,index)
:在位置first和last之间,返回大于或等于index的最小位置的地址
2、upper_bound(first,last,index)
:在位置first和last之间,返回大于index的最小位置的地址
实例:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,index,a[1010];
cin>>n>>index;
for(int i=0;i<n;i++)
cin>>a[i];
int van=lower_bound(a,a+n,index)-a;//返回的是大于或等于index的最小位置
//数组必须非递减
int van1=upper_bound(a,a+n,index)-a;
//返回大于index的最小位置,数组必须非递减
cout<<van<<endl;
cout<<van1<<endl;
return 0;
}
输入:
6 3
1 2 3 3 4 5
输出:
2
4
注:n为6,index为3,数组[1,2,3,3,4,5]中大于或等于3的位置为2,即数字3。大于3的位置为4,即数字4。