tyvj1463 智商问题

本来想找到分块写的，看到了这道题，然而正解应该是二分，结果我写了stl？？？看到一些oier的回忆录，有些感伤。对自己的前途感到一丝彷徨，就随便水了一道题。

#include <cstdio>
#include <cstring>
#include <algorithm>
#define inf 0x7fffffff
using namespace std;
int const N=1000005;
int n,a[N];
inline int read(){
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	return x;
}
int main(){
	//freopen("a.in","r",stdin);
	n=read();for(int i=1;i<=n;++i) a[i]=read();
	sort(a+1,a+n+1);int x=0;a[n+1]=inf;
	while(scanf("%d",&x)!=EOF){
		printf("%d\n",lower_bound(a+1,a+n+2,x)-a);
	}
	return 0;
}