Skip to content

11223: 【原1223】FishTank

题目

题目描述

author: Yanqing Peng 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1223

Description

FishTank是一款经典的AI对战游戏。为了增强游戏性(以及避免wjj被群殴),FishTank新增了1v1模式,并采用天梯系统评分。

在天梯系统下,AI数量必须为偶数,参加比赛的2N个AI编号为1~2N。评测前,助教pyq根据AI代码长度给了每个AI一个初始分数,并将它们按照初始分数排名。之后系统将按以下方式进行R轮评测:在每一轮评测中,当前的第1名和第2名、第3名和第4名、……、第2K-1名和第2K名、…… 、第2N-1名和第2N名,各进行一场对战。每场对战胜者得1分,负者分数不变。每轮评测结束后按分数更新排名,并进行下一轮的评测。排名时若有多个AI分数相同,约定编号较小的AI排名靠前。

每个AI有一个固定的实力值,每次对战中实力值较高的AI总能战胜实力值较低的AI。已知每个AI的初始分数及其实力值,并假设AI的实力值两两不同。现在需要你来帮pyq实现这个天梯系统,即计算在 R 轮评测后AI的排名。

Input Format

输入的第一行是两个正整数 N、R,表示有2N个AI,评测总共进行R轮。

第二行是2N个非负整数,其中第i个数表示编号为i的AI的初始分数。

第三行是2N个正整数,其中第i个数表示编号为i的AI的实力值。

Output Format

输出只有一行,包含2N个整数,即 R 轮评测结束后的排名,按名次从高到低依次输出AI的编号。

Sample Input

2 4
7 6 6 7
10 5 20 15

Sample Output

3 1 4 2

Limits

1 ≤ n ≤ 100,000

1 ≤ R ≤ 50

初始分数及实力值不超过 10^8

Time Limit:1000ms, Memory Limit:131072kb

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!