//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# include<vector>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
const int N=1e5+10;
int a[N];
int middle(int l,int r,int x)
{
while(l<r)
{
int m=(l+r)/2;
if(a[m]>=x)
{
r=m;
}
else
{
l=m+1;
}
}
return l;
}
int main()
{
int n,m;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
cin>>m;
for(int i=1;i<=m;i++)
{
int x;
cin>>x;
int ans=middle(1,n+1,x);
cout<<ans<<endl;
}
return 0;
}
C++二分下界模版
于 2023-08-16 16:35:26 首次发布