首页 > 其他分享 >lower_boundv & upper_bound 用法

lower_boundv & upper_bound 用法

时间:2024-08-21 21:15:35浏览次数:10  
标签:upper lower boundv 位置 bound int 数组

需要数组a 排序从小到大

lower_bound(a+1,a+n+1,x);//返回数组a[]的1号位置到n号位置中第一个大于等于x(>=x)的值的编号

upper_bound(a+1,a+n+1,x);//返回数组a[]的1号位置到n号位置中第一个大于x(>x)的值的编号

需要数组a 排序从大到小

lower_bound(a+1,a+n+1,x,greater());//返回数组a[]的1号位置到n号位置中第一个小于等于x的值的编号

upper_bound(a+1,a+n+1,x,greater());//返回数组a[]的1号位置到n号位置中第一个小于x的值的编号

include<bits/stdc++.h>

using namespace std;

define int long long

int a[200001];
int n,b,ans;
signed main()
{
cin>>n>>b;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<n;i++) cout<<a[i]<<" ";
cout<<endl;
int u=upper_bound(a,a+n,b)-a; //>b出现的位置

int l=lower_bound(a,a+n,b)-a; //>=b 出现的位置
    
cout<<u << " " << l <<endl;

//用greater<int>()需要从大到小顺序
sort(a,a+n,greater<int>());

for(int i=0;i<n;i++) cout<<a[i]<<" ";
cout<<endl;
int p=upper_bound(a,a+n,b,greater<int>())-a; //<b出现的位置

int q=lower_bound(a,a+n,b,greater<int>())-a; //<=b 出现的位置

cout<<p << " " << q <<endl;
return 0;

}

/*
5 3

1 3 5 7 9

*/

标签:upper,lower,boundv,位置,bound,int,数组
From: https://www.cnblogs.com/bolincharles/p/18372569

相关文章

  • QOJ6504 Flower‘s Land 2 题解
    QOJ6504Flower'sLand2题解题目链接:QOJ6504Flower'sLand2题意:给定一个只包含\(0,1,2\)的序列,\(T\)次询问,询问有两种:区间所有数加\(1\)然后模\(3\)求一段区间能否通过每次删掉相邻两个相同的数删完(如\(1,0,0,2,2,1\)就满足条件)题解:考虑用什么方法来维护区间......
  • C++数组中lower_bound和upper_bound函数的用法
    lower_bound函数首先,对于一个升序的数组(下标从0或者1开始是无所谓的,这里假设下标从1到n),即:a[1]<=a[2]<=a[3]<=...<=a[n]这个数列是(非严格)单调递增的。lower_bound(a+1,a+n+1,x)会返回a[1..n]中所有\(\gex\)的元素里面最小的那个数的地址。也就是说,......
  • StackOverflowError堆栈溢出错误
    代码packagecom.yixie.core.log;publicclassSafeLoggerFactory{publicstaticSafeLoggergetLogger(Stringname){returnnewSafeLogger(com.yixie.core.log.SafeLoggerFactory.getLogger(name));}}错误:Instantiationofbeanfailed;nested......
  • 通过flower监视任务
    通过flower监控任务#Flower可以:1实时监控celery的Events-查看任务进度和历史记录-查看任务详细信息(参数、开始时间、运行时间等)2远程操作-查看workers状态和统计数据-关闭并重新启动workers实例-控制工作池大小和自动缩放设置-查看和修改......
  • windows下mysql修改表名大消息参数lower_case_table_names,需要initialize才生效
    第一步:尝试修改文件my.ini,发现改了重启不管用:C:\ProgramFiles\MySQL\MySQLServer8.0\bin>notepadmy.ini[mysqld]lower_case_table_names=2 第二步:尝试初始化mysql服务,带上参数。注意,会清空数据库,所以务必先备份数据!!!参考:https://blog.csdn.net/cccgo68/article/d......
  • Vue3报错:已声明“upperName”,但从未读取其值。ts-plugin(6133)
    Vue3报错:已声明“upperName”,但从未读取其值。ts-plugin(6133)报错显示:类型“StoreToRefs<Store<"count",{sum:number;name:string;address:string;},{},{increment(value:number):void;}>>”上不存在属性“upperName”。ts-plugin(2339)相关代码:vue文件:con......
  • Flower 监控celery任务
    Flower监控celery任务如果不想通django的管理界面监控任务的执行,还可以通过Flower插件来进行任务的监控。Flower的界面更加丰富,可以监控的信息更全Flower是一个用于监控和管理Celery集群的开源Web应用程序。它提供有关Celeryworkers和tasks状态的实时信息功能【1】......
  • 大小写相关API(tolower, toupper, islower, isupper)
    1.定义位于头文件中1.1tolowertolower函数用于将字符转换为小写形式,如果参数ch是大写字母,则返回对应的小写字母;否则返回原始字符。inttolower(intch);1.2touppertoupper函数用于将字符转换为大写形式,如果参数ch是小写字母,则返回对应的大写字母;否则返回原始......
  • gem5 CPU ISA level is lower than required
    错误提示:/lib/x86_64-linux-gnu/libc.so.6:CPUISAlevelislowerthanrequired错误截图:在互联网上搜索该错误,在gem5的邮件列表发现:Jason说在某次commit解决了这个问题,然后去这两个链接里面看一下:大概的意思是说GLIBC更新了,对硬件检查更严格了。当尝试加载动态......
  • 缓存更新-- 穿透/击穿/雪崩 django-celery-flower Celery的应用///如何不重
    缓存 缓存更新策略#如果内存中redis数据满了,再继续往里存数据,redis会触发缓存更新的策略#有如下几种LRU/LFU/FIFO算法剔除:例如maxmemory-policy(到了最大内存,对应的应对策略)#LRU-LeastRecentlyUsed,没有被使用时间最长的#LFU-LeastFrequentyUser,一定时间段内......