C++ lower_bound()函数和upper_bound()函数

头文件：<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。