upper_bound() 与 lower_bound() 使用方法

今天做LIS的时候尝试使用这个库函数，结果使用姿势完全不正确。。。。

网上的描述说的大多说的不好理解。。。。总算找到一份言简意赅的。

以下内容转自：http://blog.sina.com.cn/s/blog_62582b7e0100eyqz.html

#include <iostream>#include <algorithm>//必须包含的头文件using namespace std;int main (){int point[10] = {1,3,7,7,9};int tmp = upper_bound(point,point+5,7)-point;//按从小到大,7最多能插入数组point的哪个位置printf("%d\n",tmp);tmp = lower_bound(point,point+5,7)-point;//按从小到大,7最少能插入数组point的哪个位置printf("%d\n",tmp);return 0;}/*output:42*/

扩展阅读：http://hi.baidu.com/soulumia/item/401bd2ef9998cfb72f140b31