【2011NOIP普及组】T3. 瑞士轮试题解析

【2011NOIP普及组】T3. 瑞士轮试题解析
时间限制: 1000 ms 内存限制: 231072 KB
【题目描述】
在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。
本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。
2*N 名编号为1~2N 的选手共进行R 轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。
每轮比赛的对阵安排与该轮比赛开始前的排名有关：第 1 名和第2 名、第3 名和第4名、……、第2K – 1 名和第2K 名、…… 、第 2N – 1 名和第2N 名，各进行一场比赛。每场比赛胜者得1 分，负者得0 分。也就是说除了首轮以外，其它轮比赛的安排均不能事先确定，而是要取决于选手在之前比赛中的表现。
现给定每个选手的初始分数及其实力值，试计算在 R 轮比赛过后，排名第Q 的选手编号是多少。我们假设选手的实力值两两不同，且每场比赛中实力值较高的总能获胜。
【输入】
第一行是三个正整数 N、R、Q，每两个数之间用一个空格隔开，表示有2*N 名选手、R 轮比赛，以及我们关心的名次Q。
第二行是 2*N 个非负整数s1, s2, …, s2N，每两个数之间用一个空格隔开，其中si 表示编号为i 的选手的初始分数。
第三行是 2*N 个正整数w1, w2, …, w

【2011NOIP普及组】T3. 瑞士轮试题解析相关推荐

信息学奥赛一本通 1955：【11NOIP普及组】瑞士轮 | OpenJudge NOI 4.1 4363:瑞士轮 | 洛谷 P1309 [NOIP2011 普及组] 瑞士轮
[题目链接] ybt 1955:[11NOIP普及组]瑞士轮 OpenJudge NOI 4.1 4363:瑞士轮洛谷 P1309 [NOIP2011 普及组] 瑞士轮 [题目考点] 1. 归并排序 ...
【2007NOIP普及组】T1.奖学金试题解析
[2007NOIP普及组]T1.奖学金试题解析时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前 ...
【2015NOIP普及组】T1:金币试题解析
[15NOIP普及组]金币时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第 ...
【2015NOIP普及组】T4:推销员试题解析
[15NOIP普及组]推销员时间限制: 1000 ms 内存限制: 131072 KB [题目描述] 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品.螺丝街是一条死胡同,出口与入 ...
【2018NOIP普及组】T2:龙虎斗试题解析
[18NOIP普及组]龙虎斗时间限制: 1000 ms 内存限制: 262144 KB [题目描述] 轩轩和凯凯正在玩一款叫<龙虎斗>的游戏,游戏的棋盘是一条线段,线段上 ...
【2017NOIP普及组】T1:成绩试题解析
[17NOIP普及组]成绩时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是: 总成绩 = 作业成绩 ...
NOIP2008年普及组初赛题目答案及解析
原文链接:NOIP2008年普及组初赛题目及答案解析一. 单项选择题 (共20题,每题1.5分,共计30分.每题有且仅有一个正确答案.). 1．微型计算机中,控制器的基本功能是( A ). A. 控 ...
全国职业院校技能大赛（中职组）网络安全竞赛试题—解析
全国职业院校技能大赛(中职组) 网络安全竞赛试题(总分100分) 赛题说明一.竞赛项目简介 "网络安全"竞赛共分A. 基础设施设置与安全加固:B. 网络安全事件响应.数字取证调查 ...
2022年全国职业院校技能大赛（中职组）网络安全竞赛试题解析
2022年全国职业院校技能大赛(中职组) 网络安全竞赛试题 (1) (总分100分) 赛题说明一.竞赛项目简介 "网络安全"竞赛共分A.基础设施设置与安全加固:B.网络安全事件响 ...

【2011NOIP普及组】T3. 瑞士轮试题解析