论c++的二分函数lower

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

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

本人测试了一下，当数列里面的数都大于这个数，返回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

论c++的二分函数lower_bound相关推荐

二分函数lower_bound()
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置.如果所有元素都小于val,则返回last的位置举例如下: 一个数组number ...
【C++ 二分函数——lower_bound upper_bound用法】
大家好,我是Amy~ 好久不见啊(主要是我太懒了,这几天比较忙,不想更新--再加上快开学了,我的作业还没有做完QAQ)你们的暑假作业都做完了吗(哦对,大佬不用做作业QAQ) 那今天我们就接着上次的bi ...
给不会调用C++STL库中二分函数lower_bound,upper_bound,binary_search同学的一些话！
lower_bound算法返回第一个大于等于给定值所在的位置.设置两个指针start和last,其中start指向数组的起始位置,last指向数组末尾位置之后的位置.当start和last指向相同位置 ...
二分检索函数lower_bound()和upper_bound()
二分检索函数lower_bound()和upper_bound() 一.说明头文件:<algorithm> 二分检索函数lower_bound()和upper_bound() lower ...
二分查找、求上界和下界(包括内置函数lower_bound、和upper_bound的使用）
二分查找: //二分查找(迭代实现) int bsearch(int* array, int low, int high, int index) {int mid;while (low < hi ...
c++ 二分查找的函数 lower_bound upper_bound binary_search
简介 C++ STL 中二分查找函数主要有这三种: lower_bound() upper_bound() binary_search() 这三个函数都运用于有序区间. 用法 1. lower_bou ...
C++ 二分查找函数 lower_bound upper_bound
lower_bound (ForwardIterator first, ForwardIterator last,const T& val) (ForwardIterator first, F ...
【ACM】Uva 1152 （4 Values whose Sum is 0）二分查找lower_bound() 和upper_bound()的使用
[问题描述] The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, ...
Let‘s Play Curling 二分，lower_bound（2020.12.南京）
题意 : 红石头属于红队,蓝石头属于蓝队,分别给出所有红色蓝色石头在数轴上的位置,构造目标点的位置(实数),使得红队胜利且获得的分数尽可能多,红队的分数等于所有比所有蓝石头离目标点近的红石头 ...

论c++的二分函数lower_bound

论c++的二分函数lower_bound相关推荐

最新文章

热门文章