- 吴浩宁 的博客
瑞士轮
- @ 2024-10-4 15:10:47
【题意总结】
题目中共有 名选手参加比赛,其中每一个选手在所有比赛开始前会有一个初始编号,编号的范围是 ,具体的编号顺序就是程序输入的顺序。
每轮比赛前(第一轮比赛除外)和所有的 轮比赛结束后,都会按照每名选手的积分从高到低对所有选手进行一次排名。特别地,当两个选手的积分相同时,规定初始编号较小的选手的排名靠前。
每轮比赛的对阵安排与所有选手的积分排名相关。具体来说,第 名和第 名比赛,第 名和第 名比赛,……,第 名和第 名比赛。每场比赛结束后,这场比赛的胜利者得到 积分,失败者不得分,也就是说,每场比赛都很有可能改变当前的排名。在这种赛制下,除第一轮外,其他所有轮次的比赛均不能事先确定,而是取决与每位选手在之前的比赛成绩。
现在题目将会给出每位选手的初始分数和实力值,试计算出在 轮比赛之后,排名第 的选手的初始编号是多少。我们假设每名选手的实力值均不同而且实力较强的选手总能获胜。
题目将会输入 行数据: 第一行是 个整数,分别是 ,每两个数中间用一个空格隔开。