1.作用对象：数组 a[n]
头文件：#include<algorithm>
内容：sort(a,a+n)
功能：进行升序排序
内容：lower_bound(a,a+n,x)
功能：找到大于等于x的位置
int pos=lower_bound(a,a+n,x)-a;
可以判断x是否存在于该数组
如果存在返回x在的位置pos，x=a[pos-1] (n>pos>0)
如果不存在的话放回pos为大于x的下标（n>=pos>=0）
原文：https://www.cnblogs.com/Aiahtwo/p/10289907.html