// 必须包含的头文件:#include<algorithm>
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。
在从小到大的排序数组中，
lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
在从大到小的排序数组中，重载lower_bound()和upper_bound()
lower_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
upper_bound( begin,end,num,greater<type>() ):从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
在一组全为2的数组里面查找2（数组从一开始，后面类似）：
lower_bound:
#include<bits/stdc++.h>
using namespace std;
int a[10]={0,2,2,2,2,2};
int main()
{
int n=5;
int j=lower_bound(a+1,a+1+n,2)-a;
printf("位置j:%d\n",j);
}
而upper_bound：
#include<bits/stdc++.h>
using namespace std;
int a[10]={0,2,2,2,2,2};
int main()
{
int n=5;
int j=upper_bound(a+1,a+1+n,2)-a;
printf("位置j:%d\n",j);
}
这里两个的答案就不一样了
在数组1，3，5，7，9中查找6：
lower_bound：
#include<bits/stdc++.h>
using namespace std;
int a[10]={0,1,3,5,7,9};
int main()
{
int n=5;
int j=lower_bound(a+1,a+1+n,6)-a;
printf("位置j:%d\n",j);
}
upper_bound:
#include<bits/stdc++.h>
using namespace std;
int a[10]={0,1,3,5,7,9};
int main()
{
int n=5;
int j=upper_bound(a+1,a+1+n,6)-a;
printf("位置j:%d\n",j);
}
在数组1，3，5，5，7中查找5：
lower_bound:
#include<bits/stdc++.h>
using namespace std;
int a[10]={0,1,3,5,5,7};
int main()
{
int n=5;
int j=lower_bound(a+1,a+1+n,5)-a;
printf("位置j:%d\n",j);
}
upper_bound：
#include<bits/stdc++.h>
using namespace std;
int a[10]={0,1,3,5,5,7};
int main()
{
int n=5;
int j=upper_bound(a+1,a+1+n,5)-a;
printf("位置j:%d\n",j);
}
