【kAri OJ】wzt的树

1
2
1 3
1
2

1

#include<cstdio>
#include<algorithm>
using namespace std;
int t,n,h[50005]= {-1},q,x;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
            scanf("%d",&h[i]);
        sort(h+1,h+n+1);
        scanf("%d",&q);
        for(int i=0; i<q; i++)
        {
            scanf("%d",&x);
            int l=0,r=n,m;
            while(l<r-1)
            {
                m=l+r>>1;
                if(h[m]<=x) l=m;
                else r=m;
            }
            if(l+1==r&&h[r]<=x)l++;
            printf("%d\n",l);
        }
    }
    return 0;
}