2018年6月14日 星期四

TOJ47

練習lower_bound的小題目
不難就是了
lower_bound的用法(假設陣列為X[N]):

lower_bound(a,b,k):
a放入陣列要搜尋最前端的位置,可以用X,或是&X[0]
b放入陣列要搜尋最尾端的位置,X+N或,或是&X[N-1]
k則是放入要找的值
接著會傳回陣列第一個找到>=k的「位置」
如果需要把他轉換成值的話,在前面加*就可以了

lower_bound的用法牽扯到一些指標概念...

總之假設陣列為X[N](要排序過
*lower_bound(X,X+N,k) 會得到X陣列中>=k的值中最小的那個


47.cpp