寒假培訓——二分查找

二分查找 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 小清新的二分查找

>>阅读原文<<