刚做完，居然AK了，题目条件是尽量公平，也就是前两名一定进决赛，前四名一定进四强，以此类推。所以可以先排序，降序，每打一轮数组就减少后面一半的人（当然这里数组没有必要真的删掉后一半，遍历的时候每次缩小一半即可），遍历所有轮数（log2N），每一轮枚举前一半和后一半的比赛情况（前一半 * 后一半 O(n2))，看是否小于等于阈值K，这里的枚举可以用到大量的剪枝，因为已经排好序了，第一个剪枝，如果一旦前一半某个数和后一半某个数差值小于K，说明已经匹配好了，ans++，直接退出，枚举前一半下一个元素，第二个剪枝，如果前一半某个数和后一半某个数差值已经大于K了，也直接退出，因为是降序，后一半某个数后面的数只会更小，再和前面的比较更会大于K了，直接退出，我是两个剪枝后就AK了