1、int数组,用一次过滤器可以将里面某个数过减少一半,求最小过滤次数,使得数组和小于等于原来数组和的一半。 例:(1)、[1,2],答案是2。第一次过滤2,数组变为[1,1],和是2>(1+2)/2=1.5. 第二次过滤,数组变为[0.5,1],和是1.5==(1+2)/2=1.5. (2)、[1,5],答案是2。第一次过滤5,数组变为[1,2.5],和是3.5>(1+5)/2=2.5. 第二次过滤,数组变为[1,1.25],和是2.25<(1+5)/2=2.5. 思路:模拟。优先级队列,每次将最大的数出堆,减半入堆,同时记录最大和和过滤次...