论c++的二分函数lower_bound

毋庸置疑，他返回的就是第一个大于等于要搜索的那个数；

但是如果这个数组里面的数都小于或者都大于呢？

本人测试了一下，当数列里面的数都大于这个数，返回0；

                             当数列里面的数都小于这个数，返回数组上界，（返回N）

以上结论对于（0~n-1）还是（1-n）都是一样

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
int a[100010],b[100010],c[100010];
vector<P>vec;
vector<int>ans;

int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    for(int i=0;i<m;i++)
        scanf("%d",&b[i]);
    sort(b,b+m);
    for(int i=0;i<n;i++)
    {
        int pos=lower_bound(b,b+m,a[i])-b;
        printf("pos[%d]]=%d\n",i,pos);
    }
    return 0;
}

输入
3 3
4 5 6
1 2 3
pos[0]]=3
pos[1]]=3
pos[2]]=3

3 3
1 2 3
4 5 6
pos[0]]=0
pos[1]]=0
pos[2]]=0