int ans=lower_bound(a+1,a+n+1,x)-a;//二分搜，注意-a

RT，代码部分如上，没看懂题解的解释。