lower_boundv & upper_bound 用法

需要数组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

*/