POJ - 3579(二分法找中位数) 思路: 不需要具体存储差值, 可以利用二分判定直接找到 本题利用了lower_bound函数(在algorithm类中), 用法: lower_bound(a,a+n,x), 返回的是,在a中第一次大于或者等于x的地址. 如果a是数组, 返回的是指针类型, 如果是vector, 返回的是iterator类型. test函数中, cnt记录的是小于 a[i]+val(