要在一个有序序列中查找一个数，可以使用二分算法。

lower_bound函数可以找到这个数组中第一个大于等于x的数的下标 所以我们得加一个判断，防止找到的是大于x的数的下标，因为这里我的下标是从0开始的所以得加一

枚举直接秒了 先上代码 颗秒~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

lower_bound: 普通二分：

不怎么样

二分查找

灵机一动

加油吧 ^ v ^

《 能 做 就 行 》

因为已经告诉你他是升序数列了所以直接二分就好啦！

这是一道模板题没什么思路可说上代码

根据题面描述及题目标签，这是一道很明显的二分查找题，虽然algorithm头文件中也有函数，但手写模板更有感觉。由于题目已经排过序了，且0<n<=1000<n<=1000<n<=100，可以直接开始做。