lower_bound() && upper_bound()

1,lower_bound
用法:

a[] 中查询k的位置

找的是大于等于他的第一个数,返回值为对应下标
x=lower_bound(a+1,a+n+1,k)-a;

2,upper_bound
用法:

a[] 中查询k的位置

找的是大于他的第一个数,返回值为对应下标
x=upper_bound(a+1,a+n+1,k)-a;

 

posted @ 2018-03-02 11:54  月亮茶  阅读(194)  评论(0编辑  收藏  举报