现速最快内存最少代码

先上证明！

怎么说，其实还有一定内存优化空间，可以动态开数组，but橡皮不会......也不管了，上代码：

#include<bits/stdc++.h>
using namespace std;
inline int read() {
	int x = 0, f = 1;
	char ch = getchar();
	while (ch < '0' || ch > '9') {
		if (ch == '-')f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9') {
		x = (x << 1) + (x << 3) + (ch ^ 48);
		ch = getchar();
	}
	return x * f;
}//快读YYDS
int main() {
	int n, m, a[100005];
	n=read();
	for (int i = 1; i <= n; ++i)a[i]=read();
	sort(a+1,a+n+1);//记得排序，题目没说有序
	m=read();
	while (m--) {
		int tmp;
		tmp=read();
		int ans=lower_bound(a+1,a+n+1,tmp)-a;//lower_bound直接整上
		if(ans!=n+1)cout<<ans-1<<endl;//记得减1去掉本身
		else cout<<n<<endl;//特判，若没找到不小于他的数，则全大于他，输出n
	}
	return 0;
}

欢迎来我们三体组织！！！