寒假培训——二分查找

二分查找 1.本题的答案设定是按照从a[0]开始输入制定的答案； 2.upper_bound返回第一个大于的元素的下标； 3.lower_bound返回第一个大于等于元素的下标； 4.例如int tmp = upper_bound(a, a+ 5, 7) -a;//按从小到大，7最多能插入数组a的哪个位置（数据从a[0]开始输的）； 5.要先排序； 如果不用upper_bound 小清新的二分查找

>>阅读原文<<