NOIP 2011 普及组 第3题 瑞士轮

📋 个人简介

🎉嗨大家好！我是3月份新人榜排名第三的人 ༺Blog༒Hacker༻
💬快来支持一下：给个赞👍、点个关注⭐️、留个言📝
🌺格言：要做一名优秀的程序员 ༺永做优质༒programmer༻

📣瑞士轮

🔥题目背景

❄️涉及双人对决的竞技类项目中 最常见的赛制类型包括淘汰赛与循环赛两种形式。

其主要优势在于 比赛场次相对较少 且每场比赛都具有激烈的对抗性 但在比赛中可能出现较大的随机因素。

另一种形式 则显著优点是可以确保竞争的公正性 但其特点是能在保证公平性的前提下 大大降低整个赛事可能出现的不公现象的发生几率。

尽管如此 整个赛事的时间安排却相当繁琐 且耗时较长。

❄️本题所涉及的瑞士轮赛制源自1895年第一届国际象棋锦标赛在瑞士举行。它本质上是一种介于淘汰赛和循环赛之间的混合赛制，并不仅是一种新的竞赛方式。不仅确保了比赛过程中的稳定性，并且有效控制了整个赛事的时间长度。

🔥题目描述
❄️共有2×N名选手编号为1至2N的人参加本次竞赛活动，在总共进行了R轮的比赛过程中。无论是每一轮比赛开赛之前的准备阶段还是全部比赛结束后都会依据累计得分从高到低给每位参赛者排出一次名次排序。每位参赛者的最终得分为其第一轮开赛前设定的基础分