SP1526 RSORTING - Ranklist Sorting

已知参赛选手的得分，你的任务是按照得分从高到底给出选手的排名。 遗憾的是，保存选手信息的数据结构只支持一种操作，即将一个选手从位置$i$移动到位置$j$，该移动不改变其他选手的相对位置，即如果$i>j$，位置$j$和位置$i-1$之间的选手的位置都比原来加 $1$，相反如果 $i < j$，则位置$i+1$和位置$j$之间的选手的位置都比原来减一。上述移动的操作的代价定义为 $i+j$，这里，位置编号从$1$开始。 请你编程确定一个移动选手的步骤， 将选手按照得分从高到低排序， 并使整个移动过程的总代价最小。

无

无