upper_bound()与lower_bound函数的使用

2024-05-18 11:27:42

1679: 查找2

Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

给你一个长度是n的序列A，然后，有m次询问，每次询问是一个数字X，请你告诉我X在序列A中有多少个数是不大于它的

Input

第一行，n,m,(n,m<=100000)

第二行n个数(每个数<=1000)

第三行m个数

Output

输出答案

Sample Input

5 4
2 5 4 3 5
2 5 8 9

Sample Output

/*
这题只需用upper_bound~
开始对upper_bound()与lower_bound函数的使用也是有的懵懂，
先贴出我的学习链接：https://blog.csdn.net/sdz20172133/article/details/80101838
（写的很清楚o）
*/
AC代码：

    #include <stdio.h>#include <algorithm>using namespace std;int a[100005];int main(){int n,m;while(~scanf("%d%d",&n,&m)){int y;for(int i = 0; i < n; i++){scanf("%d",&a[i]);}sort(a,a+n);while(m--){scanf("%d",&y);printf("%d\n",(upper_bound(a,a+n,y)-a));//返回第一个比要查找值大的地址}}return 0;}

总结:

upper_bound()与lower_bound函数的使用
1.使用
首先使用前要加头文件：#include <algorithm>
和using namespace std;(不加这个，使用函数前加上std::也可以)
2.参数
第一个参数都是要开始查找的首地址，
第二个为查找的末尾地址（两个地址构成了查找区间）
第三个参数为要查找值。
3.返回值
lower_bound()函数返回值是第一次出现大于等于那个要查找值的地址(第一个大于等于!!);
upper_bound()函数返回第一个比查找值大的地址（第一个大于!!）。

upper_bound()与lower_bound函数的使用相关推荐

C++中lower_bound函数和upper_bound函数
STL中关于二分查找的函数有三个lower_bound .upper_bound .binary_search .这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数. ...
C语言bound函数,C++中lower_bound函数和upper_bound函数
STL中关于二分查找的函数有三个lower_bound .upper_bound .binary_search .这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数. ...
STL 二分查找 upper_bound和lower_bound用法
STL中关于二分查找的函数有三个lower_bound .upper_bound .binary_search . 这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数. ...
upper_bound()与lower_bound()
2018-2-5 upper_bound 和lower_bound是STL中二分查找的函数,所以效率会比较高. 首先,最形象的一句话: upper_bound(i) 返回的是键值为i的元素可以插入的最 ...
浅谈c++中upper_bound与lower_bound的用法
神犇勿喷在我还是个蒟蒻的时候(现在还是哈),我在网上翻了几篇有关upper_bound和lower_bound的文章,结果发现我全都看不懂非常复杂,为了避免再有人重蹈覆辙,我就发了这篇粗制滥造简单易 ...
C++primer学习:关于upper_bound和lower_bound的探究.
今天花了将近一个小时仔细研究了这两个范型算法以及关联容器定义的同名函数.下面就来讲一讲它们的用法和一些细节. [1]首先是范型算法upper_bound与lower_bound;它们要求必须提供至少前 ...
upper_bound和lower_bound用法（史上最全）
目录基础用法用greater<type>()重载进阶用法(自定义匿名函数) upper_bound进阶 lower_bound进阶所有代码两者都是定义在头文件<algori ...
Java有没有lower_bound函数_函数 - lower_boundupper_bound
lower_bound&upper_bound - 二分查找函数它们是C++自带的函数,用于在有序的数列里进行查找.注意,一定是有序的它们使用的是二分查找的方法,时间复杂度为O(logn) ...
C++ upper_bound()和lower_bound()（二分查找中使用）的定义，使用方法和区别
C++ upper_bound()和lower_bound()是涉及二分查找问题一个很好用的工具,熟练使用就不用为二分查找的边界发愁了(不用重复造轮子了) 1. 调用方式 upper_bound有两种 ...

最新文章

热门文章