思路:
暴力搜索超时了,就换二分查找法!
#include<iostream>
#include<string>
#include<cstdio>
#include<algorithm>
using namespace std;
int lower_bound1(int *A, int x, int y, int v)//二分法
{
int m;
while (x < y)
{
m = x + (y - x) / 2;
if (A[m]<=v)
x=m+1;
else
y=m;
}
return x;
}
int main()
{
int n,m,p,k,i,q;
while(~scanf("%d%d",&n,&m))
{
int a[n];
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);//默认小到大排序
for(i=0;i<m;i++)
{
scanf("%d",&q);
p=lower_bound1(a,0,n,q);
printf("%d\n",p);
}
}
return 0;
}