#include <algorithm>

1.lower_bound(first ,last ,val );

　　返回一个非递减序列[first ,last ) 中第一个大于等于val的位置。

2.upper_bound(first .last val );

　　返回一个非递减序列[first ,last ) 中第一个大于val的位置。

 

 

1  2  3  4  5  6  7  8  8  8  8  8  8  8  8  8  8  9   _

 

返回的是指针，转换成int的位置

int j=upper_bound(num,num+n,4)-num;