需要数组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
upper_bound(a+1,a+n+1,x,greater
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