很好的思维
我的世界砍树
https://ac.nowcoder.com/acm/contest/71130/F
#include<stdio.h>
const int N = 1e5 + 5;
int n, q, k, arr[N], num[N];
int main(void)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
num[arr[i]]++;
}
for(int i=1;i<=1e5;i++) num[i] += num[i-1];
scanf("%d",&q);
while(q--)
{
scanf("%d",&k);
printf("%d\n",n-num[k]);
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
const int N =1e7;
int a[N];
int b[N];
int c[N];
int main()
{
int n;
int sum;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
int q;
long long k;
scanf("%d",&q);
for(int i=0;i<q;i++)
{
scanf("%lld",&k);
sum=upper_bound(a,a+n,k)-a;
cout<<n-sum<<endl;
}
return 0;
}