这种题排序都可以过，难度还是降低成pj/tg-。其实正解应该是O(n)内找weighted_median, 用hoare partition 或者 lomuto partition, 并不用排序的。