先将分数从小到大排序,记排序后为 a0,a1,…,an−1。
观察抽取过程:每次抽的都是当前序列的“偏左中位数”。这等价于从中间向两侧交替取出:
评审现场有 n 份评分卡,第 i 份的分数为 ai。每次会从当前仍留在桌上的评分卡中抽出一张“中位卡”,具体规则如下:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.